校园导航.cpp

这是我数据结构课程设计的原代码,已经经过调试通过了的

	a[5][8][0]='.';
}
if(f==7&&u==10)
{
	for(z=0;z<10;z++)
		a[3][13][z]='.';
}
if(f==5&&u==10)
{
	for(z=0;z<6;z++)
		a[1][10][z]='.';
	for(z=0;z<2;z++)
		a[1][2][z]='.';
	for(z=0;z<5;z++)
		a[1][5][z]='.';
	a[5][9][0]='.';
}
if(f==0&&u==1)
{
	a[0][10][0]='.';
}
if(f==10&&u==11)
{
	for(z=0;z<10;z++)
		a[1][10][z]='.';
	for(z=0;z<6;z++)
		a[1][6][z]='.';
	for(z=0;z<2;z++)
		a[10][11][z]='.';
	for(z=0;z<5;z++)
		a[2][7][z]='.';		
}
if(f==3&&u==4)
{
	a[4][11][2]='.';
	a[4][11][1]='.';
	a[4][11][0]='.';
}
if(f==1&&u==2)
{
	a[1][10][9]='.';
	a[1][10][8]='.';
	a[1][10][7]='.';
	a[1][10][6]='.';
	a[1][10][5]='.';
}
if(f==4&&u==7)
{
	a[3][4][3]='.';
	a[3][4][2]='.';
	a[3][4][1]='.';
	a[3][4][0]='.';
}
if(f==7&&u==11)
{
	a[4][11][0]='.';
	a[4][11][1]='.';
	a[4][11][2]='.';
	a[3][4][0]='.';
	a[3][4][1]='.';
	a[3][4][2]='.';
	a[3][4][3]='.';
}
if(f==0&&u==2)
{
	a[0][10][0]='.';
}
if(f==2&&u==10)
{
	a[1][6][2]='.';
	a[1][6][1]='.';
	a[1][6][0]='.';
	for(z=0;z<10;z++)
		a[f-1][u][z]='.';
}
	f=u;
}
}


printf("-->%s",G->vexs[j].name);
if(f<=j)
{	
	for(z=0;z<10;z++)
		a[f][j][z]='.';
if(f==0&&j==1)
{
	a[0][10][0]='.';
}
if(f==2&&j==11)
{
	a[1][6][5]='.';
	a[1][6][4]='.';
	a[1][6][3]='.';
}
if(f==7&&j==10)
{
	for(z=0;z<10;z++)
		a[3][13][z]='.';
}
if(f==8&&j==10)
{
	a[5][8][0]='.';
}
if(f==5&&j==10)
{
	for(z=0;z<6;z++)
		a[1][10][z]='.';
	for(z=0;z<2;z++)
		a[1][2][z]='.';
	for(z=0;z<5;z++)
		a[1][5][z]='.';
	a[5][9][0]='.';
}
if(f==0&&j==2)
{
	a[0][10][0]='.';
}if(f==10&&j==11)
{
	for(z=0;z<10;z++)
		a[1][10][z]='.';
	for(z=0;z<6;z++)
		a[1][6][z]='.';
	for(z=0;z<2;z++)
		a[10][11][z]='.';	
	for(z=0;z<5;z++)
		a[2][7][z]='.';	
}
if(f==3&&j==4)
{
	a[4][11][2]='.';
	a[4][11][1]='.';
	a[4][11][0]='.';
}
if(f==1&&j==2)
{
	a[1][10][9]='.';
	a[1][10][8]='.';
	a[1][10][7]='.';
	a[1][10][6]='.';
	a[1][10][5]='.';
}
if(f==4&&j==7)
{
	a[3][4][3]='.';
	a[3][4][2]='.';
	a[3][4][1]='.';
	a[3][4][0]='.';
}
if(f==7&&j==11)
{
	a[4][11][0]='.';
	a[4][11][1]='.';
	a[4][11][2]='.';
	a[3][4][0]='.';
	a[3][4][1]='.';
	a[3][4][2]='.';
	a[3][4][3]='.';
}
if(f==2&&j==10)
{
	a[1][6][2]='.';
	a[1][6][1]='.';
	a[1][6][0]='.';
	for(z=0;z<10;z++)
		a[f-1][j][z]='.';
}
}


else
{
	c=j;
	j=f;
	f=c;
	for(z=0;z<10;z++)
		a[f][j][z]='.';
	if(f==2&&j==11)
{
	a[1][6][5]='.';
	a[1][6][4]='.';
	a[1][6][3]='.';
}
if(f==7&&j==10)
{
	for(z=0;z<10;z++)
		a[3][13][z]='.';
}
if(f==8&&j==10)
{
	a[5][8][0]='.';
}
if(f==5&&j==10)
{
	for(z=0;z<6;z++)
		a[1][10][z]='.';
	for(z=0;z<2;z++)
		a[1][2][z]='.';
	for(z=0;z<5;z++)
		a[1][5][z]='.';
	a[5][9][0]='.';
}
if(f==0&&j==1)
{
	a[0][10][0]='.';
}
if(f==10&&j==11)
{
	for(z=0;z<10;z++)
		a[1][10][z]='.';
	for(z=0;z<6;z++)
		a[1][6][z]='.';
	for(z=0;z<2;z++)
		a[10][11][z]='.';
	for(z=0;z<5;z++)
		a[2][7][z]='.';		
}
if(f==0&&j==2)
{
	a[0][10][0]='.';
}
if(f==3&&j==4)
{
	a[4][11][2]='.';
	a[4][11][1]='.';
	a[4][11][0]='.';
}
if(f==1&&j==2)
{
	a[1][10][9]='.';
	a[1][10][8]='.';
	a[1][10][7]='.';
	a[1][10][6]='.';
	a[1][10][5]='.';
}
if(f==4&&j==7)
{
	a[3][4][3]='.';
	a[3][4][2]='.';
	a[3][4][1]='.';
	a[3][4][0]='.';
}
if(f==7&&j==11)
{
	a[4][11][0]='.';
	a[4][11][1]='.';
	a[4][11][2]='.';
	a[3][4][0]='.';
	a[3][4][1]='.';
	a[3][4][2]='.';
	a[3][4][3]='.';
}
if(f==2&&j==10)
{
	a[1][6][2]='.';
	a[1][6][1]='.';
	a[1][6][0]='.';
	for(z=0;z<10;z++)
		a[f-1][j][z]='.';
}
}
shuchu:printf(" 总路线长%dm\n",D[k][j]);
printf("请问您需要显示简易地图吗？确认为1，其余为否");
scanf("%d",&f);
if(f==1)
printgood();
}//Floyd end
void Search(MGraph *G)
{
int k,flag=1;
while(flag)
{
printf("请输入要查询的景点编号:");
scanf("%d",&k);
if(k<0||k>G->vexnum)
{
printf("景点编号不存在!请重新输入景点编号:");
scanf("%d",&k);
}
if(k>=0&&k<G->vexnum)
flag=0;
}
printf("┏━━┳━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");
printf("┃编号┃景点名称 ┃简介 ┃\n");
printf("┃%-4d┃%-16s┃%-56s┃\n",G->vexs[k].num,G->vexs[k].name,G->vexs[k].introduction);
printf("┗━━┻━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n");

}//Search end

int LocateVex(MGraph *G,char* v)
{
int c=-1,i;
for(i=0;i<G->vexnum;i++)
if(strcmp(v,G->vexs[i].name)==0)
{c=i;break;}
return c;
}
MGraph * CreatUDN(MGraph *G)//初始化图形，接受用户输入
{
int i,j,k,w;
char v1[40],v2[40];
printf("请输入图的顶点数,弧数:");
scanf("%d%d",&G->vexnum,&G->arcnum);
printf("请输入景点的编号:、名称、简介:\n");
for(i=0;i<G->vexnum;i++)
{
printf("景点编号:");
scanf("%d",&G->vexs->num);
printf("景点名称:");
scanf("%s",G->vexs[i].name);
printf("景点简介:");
scanf("%s",G->vexs->introduction);
}
for(i=0;i<G->vexnum;i++)
for(j=0;j<G->vexnum;j++)
G->arcs[i][j].adj=INFINITY;
printf("请输入路径长度:\n");
for(k=0;k<G->arcnum;k++)
{
printf("第%d条边:\n",k+1);
printf("景点对(x,y):");
scanf("%s",v1);
scanf("%s",v2);
printf("路径长度:");
scanf("%d",&w);
i=LocateVex(G,v1);
j=LocateVex(G,v2);
if(i>=0&&j>=0)
{
G->arcs[i][j].adj=w;
G->arcs[j][i]=G->arcs[i][j];
}
}
return G;
}



void print(MGraph *G)
{
int v,w,t=0;
for(v=0;v<G->vexnum;v++)
for(w=0;w<G->vexnum;w++)
{ if(G->arcs[v][w].adj==INFINITY)
printf("∞ ");
else printf("%-7d",G->arcs[v][w].adj);
t++;
if(t%G->vexnum==0)
printf("\n");
}
}
void printgood()
{      
    printf(" ┏━━━┓┃  ┃┏━━━┓┃  ┃┏━━━━━━━━━━┓┃   ┃┏━━━━━┓\n");
	printf(" ┃米塔尔┃┃  ┃┃后  街┃┃%c ┃┃    学 生 公 寓 区  ┃┃   ┃┃ 云麓山庄 ┃\n",a[2][11][2]);
	printf(" ┗━━━┛┃  ┃┗━━━┛┃%c ┃┗━━━━━━━━━━┛┃   ┃┗━━━━━┛\n",a[2][11][1]);
	printf(" ━━━━━┛  ┗━━━━━┛%c ┗━━━━━━━━━━━━┛   ┗━━━━━━━\n",a[2][11][0]);
	printf("    %c  %c  %c  %c    %c   %c     %c  %c  %c  %c  %c  %c  %c  %c   %c   %c   %c   %c   %c \n",a[5][8][0],a[5][8][1],a[5][8][2],a[5][8][3],a[1][6][7],a[1][6][6],a[1][6][5],a[10][11][1],a[10][11][0],a[2][7][0],a[2][7][1],a[2][7][2],a[2][7][3],a[2][7][4],a[4][11][0],a[4][11][1],a[4][11][2],a[4][11][3],a[4][11][4]);
	printf(" ━━━━━┓%c ┏━━━━━┓%c ┏━━━━━━━━━━━━┓ %c ┏━━━━━━━\n",a[5][8][4],a[1][6][4],a[3][4][0]);
	printf(" ┏━━━┓┃%c ┃┏━━━┓┃%c ┃┏━━━━┓┏━━━━┓┃ %c ┃┏━━━━━┓\n",a[5][8][5],a[1][6][3],a[3][4][1]);
	printf(" ┃  本  ┃┃%c ┃┃  本  ┃┃%c ┃┃  饮食  ┃┃  本部  ┃┃ %c ┃┃  本 部   ┃\n",a[5][8][6],a[1][6][2],a[3][4][2]);
	printf(" ┃  部  ┃┃%c ┃┃  部  ┃┃%c ┃┃        ┃┃        ┃┃ %c ┃┃  职 工   ┃\n",a[5][8][7],a[1][6][1],a[3][4][3]);
	printf(" ┃  体  ┃┃%c ┃┃  教  ┃┃%c ┃┃  文化  ┃┃  商业  ┃┃%c  ┃┃  医 院   ┃\n",a[5][8][8],a[1][6][0],a[3][13][7]);
	printf(" ┃  育  ┃┃%c ┃┃  学  ┃┃%c ┃┃        ┃┃        ┃┃%c  ┃┗━━━━━┛\n",a[5][8][9],a[1][10][9],a[3][13][6]);
	printf(" ┃  场  ┃┃  ┃┃  楼  ┃┃%c ┃┃  中心  ┃┃   街   ┃┃%c  ┗━━━━━━━\n",a[1][10][8],a[3][13][5]);
	printf(" ┗━━━┛┃  ┃┗━━━┛┃%c ┃┗━━━━┛┗━━━━┛┃%c             \n",a[1][10][7],a[3][13][4]);
	printf(" ━━━━━┛  ┗━━━━━┛%c ┗━━━━━━━━━━━━┛%c  ┏━━━━━━━\n",a[1][10][6],a[3][13][3]);
	printf("    %c  %c  %c   %c  %c  %c  %c  %c  %c  %c  %c  %c  %c  %c              %c  ┃┏━━━━━┓\n",a[5][9][0],a[1][5][4],a[1][5][3],a[1][5][2],a[1][5][1],a[1][5][0],a[1][2][1],a[1][2][0],a[1][10][5],a[1][10][4],a[1][10][3],a[1][10][2],a[1][10][1],a[1][10][0],a[3][13][2]);
	printf(" ━━━━━┓  ┏━━━━━┓  ┏━━━━━━━━━━━━┓%c  ┃┃ 和    平 ┃\n",a[3][13][1]);
	printf(" ┏━━━┓┃  ┃┏━━━┓┃  ┃┏━━━━━━━━━━┓┃%c  ┃┃          ┃\n",a[3][13][0]);
	printf(" ┃  西  ┃┃  ┃┃  化  ┃┃  ┃┃                    ┃┃%c  ┃┃ 广    场 ┃\n",a[12][13][5]);
	printf(" ┃  大  ┃┃  ┃┃  学  ┃┃  ┃┃   学 校 办 公 楼   ┃┃%c  ┃┗━━━━━┛\n",a[12][13][4]);
	printf(" ┃  门  ┃┃  ┃┃  楼  ┃┃  ┃┃                    ┃┃%c  ┗━━━━━━━\n",a[12][13][3]);
	printf(" ┗━━━┛┃  ┃┗━━━┛┃  ┃┗━━━━━━━━━━┛┃%c            \n",a[12][13][2]);
	printf(" ━━━━━┛  ┗━━━━━┛  ┗━━━━━━━━━━━━┛%c  ┏━━━━━━━\n",a[12][13][1]);
	printf("                                            %c              %c  ┃┏━━━━━┓\n",a[0][10][0],a[12][13][0]);
	printf(" ━━━━━┓  ┏━━━━━┓  ┏━━━━━━━━━━━━┓%c  ┃┃    中    ┃\n",a[0][12][4]);
	printf(" ┏━━━┓┃  ┃┏━━━┓┃  ┃┏━━━━━━━━━━┓┃%c  ┃┃    南    ┃\n",a[0][12][3]);
	printf(" ┃  物  ┃┃  ┃┃  实  ┃┃  ┃┃                    ┃┃%c  ┃┃    大    ┃\n",a[0][12][2]);
	printf(" ┃  理  ┃┃  ┃┃  验  ┃┃  ┃┃                    ┃┃%c  ┃┃    学    ┃\n",a[0][12][1]);
	printf(" ┃  学  ┃┃  ┃┃  办  ┃┃  ┃┃      图 书 馆      ┃┃%c  ┃┃    出    ┃\n",a[0][12][0]);
	printf(" ┃  院  ┃┃  ┃┃  公  ┃┃  ┃┃                    ┃┃   ┃┃    版    ┃\n");
	printf(" ┗━━━┛┃  ┃┃  楼  ┃┃  ┃┃                    ┃┃   ┃┃    社    ┃\n");
	printf(" ━━━━━┛  ┃┗━━━┛┃  ┃┗━━━━━━━━━━┛┃   ┃┗━━━━━┛\n");
	printf(" ━━━━━┓  ┗━━━━━┛  ┗━━━━━━━━━━━━┛   ┗━━━━━━━\n"); 
}