题目6：校园导游咨询 实验类型（验证/设计/创新）：设计 学时：16
课程设计内容：
设计一个校园导游程序，为来访的客人提供各种信息查询服务。要求：
4.设计上海工程技术大学的校园平面图，所含景点不少于10个。各景点信息包括代号、名称、简介等信息。
5.为来访客人提供图中任意景点相关信息的查询（利用不同的遍历方法）。
6.为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
课程设计要求：
熟练掌握最短路径的求解方法；能够运用最短路径的求解方法实现校园导游咨询；理解复杂数据对象在计算机中的存储形式。
重点难点：
【本课程设计重点】校园平面图的存储和最短路径的求解方法。
【本课程设计难点】最短路径求解算法的实现。
#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #define INF 0x3f3f3f3f; #define n 10 using namespace std; const int max_v=50; int path[max_v][max_v]; typedef struct { char name[20]; char code[20]; char intro[100]; }DataType; typedef struct { int num; DataType data; }View; typedef struct { View view[max_v]; int pl[max_v][max_v]; int vexnum,arcnum; }AMGraph; void DisplayTu(){ printf("***------------------学校平面图--------------------***\n\n"); printf("*** 实训楼(2) ***\n"); printf("*** 交通工程中心(10)--------| |---------行政楼(3) ***\n"); printf("*** | 图书馆(1) | ***\n"); printf("*** 第二图文中心(9) | | ***\n"); printf("*** | 教学楼(5) | ***\n"); printf("*** | | | ***\n"); printf("*** 体育馆(8) | | ***\n"); printf("*** | | | ***\n"); printf("*** | ---------东操场(4) ***\n"); printf("*** ---食堂(7)---三期宿舍(6)-------------| ***\n\n"); printf("***------------------------------------------------***\n\n"); system("pause"); system("cls"); } void init(AMGraph &AM){ int i=1; AM.view[i].num=i; strcpy(AM.view[i].data.code,"1"); strcpy(AM.view[i].data.name,"图书馆"); strcpy(AM.view[i].data.intro,"图书馆馆迎门而立，俯瞰国道，是学校的标志性建筑."); i++; AM.view[i].num=i; strcpy(AM.view[i].data.code,"2"); strcpy(AM.view[i].data.name,"实训楼"); strcpy(AM.view[i].data.intro,"位于图书馆前,中央立着国旗,使其威严庄重."); i++; AM.view[i].num=i; strcpy(AM.view[i].data.code,"3"); strcpy(AM.view[i].data.name,"行政楼"); strcpy(AM.view[i].data.intro,"这是学校做高的一栋楼，是老师们办公的地方."); i++; AM.view[i].num=i; strcpy(AM.view[i].data.code,"4"); strcpy(AM.view[i].data.name,"东操场"); strcpy(AM.view[i].data.intro,"这里是锻炼的地方，可以在这里玩橄榄球，足球等"); i++; AM.view[i].num=i; strcpy(AM.view[i].data.code,"5"); strcpy(AM.view[i].data.name,"教学楼"); strcpy(AM.view[i].data.intro,"是同学们上课学习的地方."); i++; AM.view[i].num=i; strcpy(AM.view[i].data.code,"6"); strcpy(AM.view[i].data.name,"三期宿舍"); strcpy(AM.view[i].data.intro,"这里主要是女生们住的地方"); i++; AM.view[i].num=i; strcpy(AM.view[i].data.code,"7"); strcpy(AM.view[i].data.name,"食堂"); strcpy(AM.view[i].data.intro,"这里是学生老师吃饭的地方，有很多的美食."); i++; AM.view[i].num=i; strcpy(AM.view[i].data.code,"8"); strcpy(AM.view[i].data.name,"体育馆"); strcpy(AM.view[i].data.intro,"这里是学校上体育课的地方，同时也是各种赛事的举办地方."); i++; AM.view[i].num=i; strcpy(AM.view[i].data.code,"9"); strcpy(AM.view[i].data.name,"第二图文中心"); strcpy(AM.view[i].data.intro,"这里拥有大量的图书，同时也是全校的卡务中心."); i++; AM.view[i].num=i; strcpy(AM.view[i].data.code,"10"); strcpy(AM.view[i].data.name,"交通中心"); strcpy(AM.view[i].data.intro,"这里主要是电子电气学院的学生做实验的地方，同时也有许多老师的办公室."); for(int j=1;j<=i;j++) for(int k=1;k<=i;k++){ if(k==j) AM.pl[j][k]=0; else AM.pl[j][k]=INF; path[j][k]=k; } //这里是设置路径 AM.pl[1][2]=AM.pl[2][1]=50; AM.pl[1][3]=AM.pl[3][1]=300; AM.pl[2][3]=AM.pl[3][2]=200; AM.pl[2][10]=AM.pl[10][2]=460; AM.pl[1][5]=AM.pl[5][1]=200; AM.pl[1][10]=AM.pl[10][1]=400; AM.pl[3][5]=AM.pl[5][3]=800; AM.pl[3][4]=AM.pl[4][3]=900; AM.pl[4][5]=AM.pl[5][4]=400; AM.pl[5][10]=AM.pl[10][5]=500; AM.pl[5][9]=AM.pl[9][5]=400; AM.pl[5][6]=AM.pl[6][5]=700; AM.pl[8][10]=AM.pl[10][8]=150; AM.pl[8][9]=AM.pl[9][8]=100; AM.pl[6][8]=AM.pl[8][6]=260; AM.pl[6][7]=AM.pl[7][6]=50; AM.pl[6][4]=AM.pl[4][6]=1000; AM.pl[7][8]=AM.pl[8][7]=200; AM.pl[9][10]=AM.pl[10][9]=50; } void Display(AMGraph AM){ printf("以下是全部景点的代号和名称:\n\n"); printf("代号\t\t名称\n"); for(int i=1;i<=n;i++) printf("%s\t\t%s\n",AM.view[i].data.code,AM.view[i].data.name); printf("\n"); } void Edit(AMGraph &AM){ printf("欢迎编辑景点信息！\n"); Display(AM); printf("请输入要编辑的景点的代号:\n"); char q[20]; cin>>q; for(int i=1;i<=n;i++){ if(strcmp(AM.view[i].data.code,q)==0){ printf("请输入新的景点信息：\n"); printf("[提示:按照 代号、名称、介绍顺序输入!]\n\n"); cin>>AM.view[i].data.code; cin>>AM.view[i].data.name; cin>>AM.view[i].data.intro; printf("修改成功！\n\n"); } } system("pause"); system("cls"); } void Query(AMGraph AM){ printf("欢迎查询景点信息！\n"); Display(AM); printf("请输入要查询的景点的代号：\n\n"); char q[20]; cin>>q; for(int i=1;i<=n;i++){ if(strcmp(AM.view[i].data.code,q)==0){ printf("该景点的具体信息如下:\n"); printf("名称:%s\n",AM.view[i].data.name); printf("简介:%s\n\n",AM.view[i].data.intro); } } system("pause"); system("cls"); } void ShortestPath(AMGraph AM){ printf("欢迎查询景点路径！\n"); Display(AM); printf("请输入要查询的两景点的编号:\n"); int a,b; scanf("%d%d",&a,&b); for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++){ if(AM.pl[i][k]+AM.pl[j][k]<AM.pl[i][j]){ AM.pl[i][j]=AM.pl[i][k]+AM.pl[j][k]; path[i][j]=path[i][k]; } } int sum=0,t; printf("您查询的景点 %s 到 %s 之间的最短路径为:\n",AM.view[a].data.name,AM.view[b].data.name); while(a!=b){ printf("%s->",AM.view[a].data.name); t=a; a=path[a][b]; sum+=AM.pl[t][a]; } printf("%s\n\n",AM.view[b].data.name); printf("两景点之间的路径长度为:%dm\n\n",sum); system("pause"); system("cls"); } void Menu(){ printf("--------校园导游咨询--------\n\n"); printf(" 1.景点平面图展示.\n"); printf(" 2.基本信息修改.\n"); printf(" 3.景点信息查询.\n"); printf(" 4.景点路径查询.\n"); printf(" 5.退出.\n\n"); printf("------------------------------\n\n"); } int main() { AMGraph AM; init(AM); while(1){ Menu(); printf("请选择功能:\n\n"); int a; scanf("%d",&a); if(a==5){ printf("---------------------\n"); printf("谢谢使用！旅途愉快！\n"); printf("---------------------\n"); break; } else if(a!=1&&a!=2&&a!=3&&a!=4){ printf("您的输入选择不符合要求，请重新输入！\n"); continue; } switch(a){ case 1:DisplayTu();break; case 2:Edit(AM);break; case 3:Query(AM);break; case 4:ShortestPath(AM);break; } } return 0; }
运行：
