Đây là file input.txt đồ là một đồ thị . Dùng trong giải thuật A* mình viết hàm inputGraph . Các bạn giúp mình nhen.
Mã:
12
0	11
(11.3,4)
(8,0)
(10.9,1.5)
(4.8,1.5)
(7.6,2.5)
(3.5,2)
(1,3.9)
(4,4.5)
(9.2,6)
(6.2,6.5)
(2,5.7)
(0,0)
0	0	0	0	3	9	0	0	1	0	0	0
0	0	0	0	0	0	0	0	0	0	0	0
0	2	0	0	0	0	0	0	0	0	0	0
0	2	0	0	0	0	0	0	0	0	0	0
0	0	1	8	0	2	0	0	0	0	0	0
0	0	0	0	0	0	0	1	0	0	9	0
0	0	0	2	0	0	0	0	0	0	0	5
0	0	0	0	0	0	0	0	4	4	0	0	
0	0	0	0	0	0	0	0	0	5	0	0
0	0	0	0	0	0	0	0	0	0	3	0
0	0	0	0	0	0	5	0	0	0	0	0
0	0	0	0	0	0	0	0	0	0	0	0
dòng đầu tiên là số đỉnh
thứ 2 là đỉnh start và end.
tiếp là tọa độ của 12 đỉnh
và cuối cùng mảng 2 chiều biểu diễn đường đi của các đỉnh
Các bạn giúp mình viết phần tọa độ các đình nha ! đây là code mình đã làm cho các phần khác
Mã:
#include"stdio.h"
#include"conio.h"
#include"pqueue.h"
#include"math.h"
#define max 100
typedef struct point
{
	float x;
	float y;
}point;
//ma tran keluu tru do thj
typedef struct graph
{
	int sodinh;
	int graphs[max][max];
}graph;
//cac bien can thiet
pqueue open,pq; 
elmt close[max];
graph g;int start,end;
point pointlist[max];
int inputgraph(graph &g, int &start, int &end,point pointlist[],char *tenfile)
{
	FILE *f;
	f=fopen(tenfile,"r");
	if(f==NULL)
	{
		printf("ko mo dc file");return 0;
	}
	fscanf(f,"%d",&g.sodinh);
	fscanf(f,"%d %d",&start,&end);
	
         // Phần code của tọa độ các đỉnh ở đây

	for(int i=0;i<g.sodinh;i++)
		for(int j=0;j<g.sodinh;j++)
			fscanf(f,"%d",&g.graphs[i][j]);
		fclose;

}
void infile()
{
	printf("
So dinh: %d",g.sodinh);
	printf("
 Start: %d 
 End: %d ",start,end);
	printf("
");
	for(int i=0;i<g.sodinh;i++)
	{
		printf("
");
		for(int j=0;j<g.sodinh;j++)
			printf(" %d ",g.graphs[i][j]);
	}
}
đừng xóa topic này tụi nghiệp e ! e chuẩnn bị nộp bài rồi ! hjc[IMG]images/smilies/Cry.gif[/IMG]