C语言校园导游程序设计报告.doc

课程设计：校园导游系统石家庄铁道大学校园导游系统设计报告班级：计0801-2姓名：盖龙飞学号：20082514完成日期：2010-9-131.需求分析：此次课程设计的主要内容是校园导航系统，所谓系统其实也不尽然，只不过是个小小的提示，为来访的客人提供各种信息查询服务。主要包括：查看学校的全景图各个景点的简介学校主要景点的分布查看某一景点到其它所有景点的最短路径查询任意两个景点之间的最短路径。一些约定：对于功能的输入形式是没什么要求的，主要就是根据菜单的提示输入相应的数字选择相应的功能；对于功能的输入形式的要求也比较简单，要查询某一景点的简介直接输入其对应的编号即可；对于功能的输入形式的要求同功能；对于功能只需要输入想要查看的起始景点的编号即可；对于功能只需要输入起始景点和目的景点的编号即可。此程序在输入形式上都没什么特殊的要求只是一些简单的数字就可以搞定一切。功能就是输出由字符构成的一幅简易图，形式比较单一；景点的简介方面输出景点的简单信息就可以了；要查询最短路径的话输出的自然是从起始景点到目的地的最短路径中所途经的各个景点及距离。本程序所能达到的功能就是前面所提到的中的功能。2.概要设计：抽象数据类型的定义：ADT Graph数据对象 V:V具有相同特性的数组元素的集合，称为顶点集。数据关系 R： R=VR VR=|v,wV且P(v,w), 表示从v到w的弧，谓词P(v,w)定义了弧的意义或信息基本操作P：CreateGraph(&G,V,VR);初始条件：V是图的顶点集，VR是图中弧的集合。操作结果：按V和VR的定义构造图G。DistroyGraph(&G)初始条件：图G存在操作结果：销毁图GLocateVex(G,u);初始条件：图G存在，u和G中顶点有相同的特征。操作结果：若存在顶点u,则返回该顶点在图中的位置；否则返回其他信息。GetVex(G,u);初始条件：图G存在，u是图中的顶点。操作结果：返回u的值。InsertVex(&G,v);初始条件 ：图G存在，v和图中的顶点有相同的特性。操作结果：在图G中新增顶点v.InsertArc(&G,v,w);初始条件：图G存在,v和w是图中的顶点。操作结果：在图G中增添弧,若是无向图，还增添弧。ADT Graph主程序流程（各函数之间的调用关系）：Main();/主函数Initview();/景点信息的初始化InitLength();/各个景点之间距离的初始化log();/登录时的头部showmenu();/登录后的菜单browser();/全景图的浏览browse_view_info();/景点简介的查询browse_view_distribute();/主要景点的分布onetoall();/某一景点到其它所有景点的最短路径onetoone();/查询任意两个景点之间的最短路径onetuone()onetoall()Browse_vew_distribute ()Browse_vew_info()Browser()Showmenu()InitLength()Initview()Main调用关系如下：(函数内部没什么调用关系)log()3.详细设计：图的结构：typedef struct view/点的结构int no;/景点编号char name100;/景点名称char briefinfo1000;/景点简介view;typedef struct edge/边的结构int length;/两个景点之间的距离char direction4;/方向edge;各个函数的伪代码如下Initview()、InitLength()、log()、showmenu()、broser()、browse_view_distribute()、browse_view_info()等都是一些初始化或者即时显示，此处不再写其伪代码，在附录中给出。Main()path=(edge *)malloc(MAX*sizeof(edge);for(v=0;vMAX;v+)pathv=(edge *)malloc(1000*sizeof(edge);TD=(view *)malloc(MAX*sizeof(view);D=(DistancMatrix )malloc(MAX*sizeof(DistancMatrix);P=(PathMatrix )malloc(MAX*sizeof(PathMatrix);for(v=0;vMAX;+v)Pv=(int *)malloc(MAX*sizeof(int *);Initview(TD);InitLength(path);/初始化system(mode con: cols=140 lines=130);log();while(1)showmenu();/菜单printf(请选择：n);scanf(%d,&k);switch(k)case 1: browser();system(cls);break;case 2: browse_view_info(TD);system(cls);break;case 3: browse_view_distribute();system(cls);break;case 4: onetoall(P,D,TD,path);system(cls);break; case 5: onetoone(P,D,TD,path); system(cls);break;case 0: exit(0);Void onetoone(PathMatrix P,DistancMatrix D,view *TD,edge *path)/迪杰斯特拉算法while(flag)printf(请输入一个起始景点编号)；scanf(v0);if(v0MAX)printf(景点编号不存在!请重新输入景点编号:);scanf(v0);if(v0=0&v0MAX)flag=0;flag=1;while(flag)printf(请输入一个目的地景点编号:);scanf(%d,&v1);if(v1MAX)printf(景点编号不存在!请重新输入景点编号:);scanf(%d,&v1);if(v1=0&v1MAX)flag=0;for(v=0;vMAX;v+)finalv=0;Dv=pathv0v.length;for(w=0;wMAX;w+)Pvw=0;if(DvINFINITY)Pvv0=1;Pvv=1;Dv0=0;finalv0=1;for(i=1;iMAX;i+)min=INFINITY;for(w=0;wMAX;w+)if(!finalw)if(Dwmin)v=w;min=Dw; finalv=1;for(w=0;wMAX;w+)if(!finalw&(min+pathvw.lengthDw)Dw=min+pathvw.length;for(x=0;xMAX;x+) Pwx=Pvx;Pww=1;v=v1;w1=v0;printf(%s,TD);doflag=0;min=INFINITY;for(w=0;wMAX;w+)if(Pvw&w!=v0) flag=1;if(Dw%s,TD);w1=j;Pvj=0;else break;while(1);printf(n 总路线长%dmnn,Dv);printf(完毕，按任意键继续!n);getch();onetoall()与onetoone()函数用的是相同的算法这里不再赘述。4调试分析：(1)设计过程中遇到的问题：调试过程中难免会遇见这样或者那样的问题，一个很低级的错误就是在字符串的赋值上居然还会出错，本来是不可以像int型数据那样直接用等于号赋值的，可是刚开始由于失误却犯了这样低级的错误结果导致出现102个错误，当时确实有点慌了，等冷静下来一想才把问题想明白，字符串的赋值必须用strcpy函数。看来基本功还是相当的重要的。剩下的就是最主要的问题也可以说是99%的问题，都在迪杰斯特拉算法上了，迪杰斯特拉算法是我们重点学习的一个算法当时学习时就感觉很吃力，不过当时也确实弄明白了，只可惜都过去好长一段时间了所以有所遗忘，算法确实是按照书上所写的抄到了程序中。最短路径确实也存到了数组Pv0v中，可是在输出相应的景点名称时总不能输出正确，感觉是很不可思议的问题，后来才明白数组P中的存储是按照一定的顺序存储的但是并不一定是路径中所途经的景点的顺序，所以最后选择在求最短路径过程中将其输出。回顾讨论和分析：迪杰斯特拉算法其实放在这里多少有些不合适，因为不管在求任意两个景点之间的最短路径还是求某一景点到其它景点的最短路径时都要完全的执行一遍算法时间复杂度是很高的，当时在实现时也确实考虑到了这个问题只是后来感觉要是实现时间复杂度的降低不是很简单也就暂时放弃了，也就选择了将这个算法直接搬了过来，这里是一点败笔，尚需要改进。(2)算法的时空分析和改进设想：主要还是迪杰斯特拉算法的时空分析：在计算到剩下的MAX-1个顶点的最短距离时第一个for循环时时间复杂度是O（n），每进行一次第二个for循环的时间复杂度都是O（n），第三个for循环也就是存储途经顶点时用的循环而不是书中算法所用的只是个地址的赋值，所以时间复杂度也是O（n），这样总的时间复杂度就是O(n3)。改进设想主要就是给用户一个浏览路线的推荐本来在程序设计初期是计划要实现这个功能的，但是由于时间和能力问题没有去实现，因为它涉及到汉密尔顿路的实现，目前感觉还比较复杂所以暂时放弃了，日后如果有机会一定将这个功能完善。（3）经验和体会：经验吧说实在的也谈不上什么就一点信息越全才能使你的程序功能越完善。至于体会嘛，细心加耐心再加细节就等于成功！5.用户使用说明：程序刚运行时显示主要景点及其编号；菜单。1 输入1显示校园的全景图；2 输入2查询各个景点的简介范围0-49；3 输入3显示主要景点的分布图；4 输入4查询某一景点到所有景点的最短路径；5 输入5查询任意两个景点之间的最短路径；6 输入0退出系统；6.测试结果：2 ：请输入您想要查看的景点的编号：2 输出：第四教学楼，此教学楼不是很了解貌似是建筑艺术学院专有的教学楼,上课教室都是固定的。2 ：请输入您想要查看的景点的编号：18 输出：工程训练中心，机械院的学生实习的场所，其他院工业认知实习时也会在此。里面有个很出名的风功能研究中心。请按任意键继续！5 请输入一个起始景点编号:52 景点编号不存在!请重新输入景点编号: 3 请输入一个目的地景点编号: 13输出：第三栋宿舍楼（含医院）向东走10m-第二栋宿舍楼向北走60m-大礼堂 总路线长70m完毕，按任意键继续!5 请输入一个起始景点编号:8 请输入一个目的地景点编号: 27输出：第十二栋宿舍楼向西走40m-春晖楼向北走20m-泽园向西走40m-大礼堂向北走10m-教学实验楼（建设中） 总路线长110m完毕，按任意键继续!7.附录：#include#include#include#include#include#include#define MAX 50#define TRUE 1#define FALSE 0#define INFINITY 10000typedef int *PathMatrix;typedef int *DistancMatrix;typedef struct viewint no;/景点编号char name100;/景点名称char briefinfo1000;/景点简介view;typedef struct edge/pathlength arcs;/两个景点之间的距离int length;char direction4;/方向edge;void showmenu()printf(*n); printf($ 主要景点列表 $ n);printf(*n); printf( 操场 游泳馆n);printf( 3教 体育馆n);printf( 2教 1教n);printf( 图书馆 2实验楼n);printf( 9实验楼 医院 n);printf( 春晖楼 7#宿舍楼 n);printf( 青春苑 二三食堂n);printf( 医院大门nn);printf(1.查看学校全景图n);printf(2.查询各个景点简介n);printf(3.查看学校主要景点分布图n);printf(4.查询某一景点到其它所有景点的最短路径n);printf(5.查询任意两景点之间的最短路径n);/printf(tttttt6.游览路线推荐n);printf(0.退出n);void log()printf(ttttttt);printf(欢);Sleep(100);printf(迎);Sleep(100); printf(进);Sleep(100);printf(入);Sleep(100);printf(石);Sleep(100);printf(家);Sleep(100);printf(庄);Sleep(100);printf(铁);Sleep(100);printf(道);Sleep(100);printf(大);Sleep(100);printf(学);Sleep(100);printf(校);Sleep(100);printf(园);Sleep(100);printf(导);Sleep(100);printf(游);Sleep(100);printf(咨);Sleep(100);printf(询);Sleep(100);printf(系);Sleep(100);printf(统);Sleep(100);printf(n);view *Initview(view *TD)/初始化景点内容int i;or(i=0;iMAX;i+)TDi.no=i;strcpy(TD0.name,学校大门);strcpy(TD1.name,第一教学楼);strcpy(TD2.name,第四教学楼);strcpy(TD3.name,第三栋宿舍楼（含医院）);strcpy(TD4.name,第二栋宿舍楼);strcpy(TD5.name,春晖楼);strcpy(TD6.name,开元楼);strcpy(TD7.name,招待所);strcpy(TD8.name,第十二栋宿舍楼);strcpy(TD9.name,第十三栋宿舍楼);strcpy(TD10.name,青春苑);strcpy(TD11.name,篮球场一);strcpy(TD12.name,泽园);strcpy(TD13.name,大礼堂);strcpy(TD14.name,第一实验楼);strcpy(TD15.name,翠园);strcpy(TD16.name,沁园);strcpy(TD17.name,第二教学楼);strcpy(TD18.name,工程训练中心);strcpy(TD19.name,第三教学楼);strcpy(TD20.name,西操场);strcpy(TD21.name,体育馆);strcpy(TD22.name,游泳教学场);strcpy(TD23.name,大操场);strcpy(TD24.name,图书馆);strcpy(TD25.name,第二实验楼);strcpy(TD26.name,第五教学楼);strcpy(TD27.name,教学实验楼（建设中）);strcpy(TD28.name,第五栋宿舍楼);strcpy(TD29.name,第四栋宿舍楼);strcpy(TD30.name,研究生楼);strcpy(TD31.name,第六栋宿舍楼);strcpy(TD32.name,第七栋宿舍楼);strcpy(TD33.name,第八栋宿舍楼);strcpy(TD34.name,第二三食堂);strcpy(TD35.name,第九栋宿舍楼);strcpy(TD36.name,篮球场二);strcpy(TD37.name,消费合作社);strcpy(TD38.name,第三实验楼);strcpy(TD39.name,机械工程学院);strcpy(TD40.name,第九实验楼);strcpy(TD41.name,樱花林);strcpy(TD42.name,交通事故应急中心);strcpy(TD43.name,洗浴中心);strcpy(TD44.name,开水房);strcpy(TD45.name,第一栋宿舍楼);strcpy(TD46.name,第十栋宿舍楼);strcpy(TD47.name,第十一栋宿舍楼);strcpy(TD48.name,第十五栋宿舍楼);strcpy(TD49.name,学校小门);strcpy(TD0.briefinfo,学校大门,出门坐车的地方门口有环2,有23路（到火车站）有64路（到北站），平常学生很少在此出门一般都是车辆出入的地方。);strcpy(TD1.briefinfo,第一教学楼，学校最大的教学楼学生上课自习的地方,五楼有机房有耳麦也就是语音室。);strcpy(TD2.briefinfo,第四教学楼，此教学楼不是很了解貌似是建筑艺术学院专有的教学楼,上课教室都是固定的。);strcpy(TD3.briefinfo,第三栋宿舍楼（含医院）交通学院的男生宿舍楼建筑貌似相当的破,可以跟六栋媲美了。医院更是不堪忍受,医生技术差动不动就是挂点滴,还很贵。设施差就不言而喻了。);strcpy(TD4.briefinfo,第二栋宿舍楼，人文学院的宿舍楼公安队的多,好像跟三栋差不多一样破。);strcpy(TD5.briefinfo,春晖楼，目前铁大的门面，最高的楼，这里是很多学院办公的地方学校的各个办事处也都设在这栋楼里。);strcpy(TD6.briefinfo,开元楼，对此楼不甚了解，听说是1952年所建，开元楼顾名思义学校开元的时候所建。里面住着些什么人不太清楚);strcpy(TD7.briefinfo,招待所，外来人可以住宿吃饭的地方不过超级贵);strcpy(TD8.briefinfo,第十二栋宿舍楼，貌似里面全是土木学院的学生);strcpy(TD9.briefinfo,第十三栋宿舍楼，女生宿舍楼，不过楼下男生较多（不解释）。);strcpy(TD10.briefinfo,青春苑，一二楼又名综合餐厅，一楼价钱还可以,做的饭勉强凑合，二楼很贵，饭也比较难吃。（本人很少去）);strcpy(TD11.briefinfo,篮球场一，平常当然打篮球的比较多了，不过也是搞露天活动的绝佳之地。);strcpy(TD12.briefinfo,泽园，这里有伟大的毛泽东像（泽园的名字就这么来的？我不是很清楚），毛泽东前面貌似是大家都称之为风口地方，泽园里有个情人约会的绝佳地方。);strcpy(TD13.briefinfo,大礼堂，举办大型联欢活动的地儿，（据说要花钱），每周六放映电影（要门票3元）。);strcpy(TD14.briefinfo,第一实验楼，这里还包含一个综合楼可以上课自习，实验楼里全都是物理实验室。);strcpy(TD15.briefinfo,翠园，早上学生朗读英语，晚上情人幽会的地方，有核桃树唉。);strcpy(TD16.briefinfo,沁园，基本同翠园，不过有喷泉，也不怎么喷水，也就学校有个什么大事才冒出几点水来，好像天天喷水会浪费多少水电似的。有个很大的钟。);strcpy(TD17.briefinfo,第二教学楼，此楼虽新但建筑不怎么地，功能基本同一教，不过五楼没有语音室);strcpy(TD18.briefinfo,工程训练中心，机械院的学生实习的场所，其他院工业认知实习时也会在此。里面有个很出名的风功能研究中心。);strcpy(TD19.briefinfo,第三教学楼，全是阶梯教室，不提供自习室。);strcpy(TD20.briefinfo,西操场，分为两部分，南边是轮滑场（却有很多人在此学开车），北边是篮球场人那叫一个多。);strcpy(TD21.briefinfo,体育馆，没怎么进去过，因为要花钱啊，貌似里面也不怎么地。);strcpy(TD22.briefinfo,游泳教学场，只有夏天开放包括暑假好像是赚钱的进去太贵，我都是上课安排时才进去，人也是那叫一个多。);strcpy(TD23.briefinfo,大操场，本校所有学生上体育课的地方，早晚开放可以跑步。);strcpy(TD24.briefinfo,图书馆，藏书较多，不过比较旧但是很有价值；二楼电子阅览室；一楼有打印室。);strcpy(TD25.briefinfo,第二实验楼，此乃本院的楼（信息学院）。我们都称之为破楼，学生办理校园卡的地方。（好像快要拆了）);strcpy(TD26.briefinfo,第五教学楼，研究生上课的教学楼，里面上自习的全是要考研的学生，貌似研究生不上自习？（不解释）);strcpy(TD27.briefinfo,教学实验楼（建设中），此楼功能待定。);strcpy(TD28.briefinfo,第五栋宿舍楼，好像经济管理学院男生居多，其他不清楚。);strcpy(TD29.briefinfo,第四栋宿舍楼，男生宿舍楼，研究生。);strcpy(TD30.briefinfo,研究生宿舍楼，研究生女生宿舍楼。);strcpy(TD31.briefinfo,第六栋宿舍楼，此宿舍楼很出名，破的出名，楼下男生也较多（不解释）。);strcpy(TD32.briefinfo,第七栋宿舍楼，电气院男生的天地。);strcpy(TD33.briefinfo,第八栋宿舍楼，这里谁们住就不知道了，反正是男生宿舍楼。);strcpy(TD34.briefinfo,第二三食堂，学校的食堂，饭菜较便宜，就是不怎么好吃，不过也是大多数人的天堂。);strcpy(TD35.briefinfo,第九栋宿舍楼，本人宿舍楼，也是全校最大的宿舍楼，整栋楼呈现为一本展开的书。人比较杂，土木的信息的建艺的等等等等);strcpy(TD36.briefinfo,篮球场二，人也比较多。);strcpy(TD37.briefinfo,消费合作社，学校唯一可以买生活日用品的地方，较贵。功能很齐全。);strcpy(TD38.briefinfo,第三实验楼，电气院的实验楼主要是一些单片机或模拟电子技术方面的实验室。);strcpy(TD39.briefinfo,机械工程学院，机械院的办公之地。);strcpy(TD40.briefinfo,第九实验楼，全校的网络中心，有很多机房，也是本程序的诞生之地，另一半貌似是建筑艺术的实验室。);strcpy(TD41.briefinfo,樱花林，不了解。);strcpy(TD42.briefinfo,交通事故应急中心，新盖的楼，里面功能太多了，很多院要在此办公。);strcpy(TD43.briefinfo,洗浴中心，学校洗澡的地方，感觉蛮实惠的。);strcpy(TD44.briefinfo,开水房，唯一的开水房，人多。);strcpy(TD45.briefinfo,第一栋宿舍楼，女生天堂。);strcpy(TD46.briefinfo,第十栋宿舍楼，男生宿舍楼，材料院的居多。);strcpy(TD47.briefinfo,第十一栋宿舍楼，男生宿舍楼，机械院的居多。);strcpy(TD48.briefinfo,第十五栋宿舍楼，新盖女生宿舍楼也是女生天堂啊。);strcpy(TD49.briefinfo,学校小门，与招待所相距较近，平时学生外出只要不坐车都从此门出入。);return TD;edge *InitLength(edge *path)int i,j;for(i=0;iMAX;i+)for(j=0;jMAX;j+)pathij.length=INFINITY;strcpy(pathij.direction,0);/printf(%dn,path4544.length);path01.length=20;strcpy(path01.direction,北);path117.length=50; strcpy(path117.direction,西);path12.length=40; strcpy(path12.direction,东);path116.length=20; strcpy(path116.direction,北);path115.length=30; strcpy(path115.direction,东北);path13.length=100; strcpy(path13.direction,东);path1718.length=40; strcpy(path1719.direction,西);path1719.length=80; strcpy(path1719.direction,北);path215.length=5; strcpy(path215.direction,北);path23.length=20; strcpy(path23.direction,东);path1615.length=30; strcpy(path1615.direction,东);path1624.length=30; strcpy(path1624.direction,北);path1621.length=40; strcpy(path1621.direction,西);path1514.length=15; strcpy(path1514.direction,东);path1526.length=20; strcpy(path1526.direction,北);path34.length=10; strcpy(path34.direction,东);path37.length=20; strcpy(path37.direction,南);path1920.length=50; strcpy(path1920.direction,西);path2421.length=20; strcpy(path2421.direction,西);path2425.length=40; strcpy(path2425.direction,东then北);path2119.length=10; strcpy(path2119.direction,西);path2122.length=30; strcpy(path2122.direction,北);path1413.length=50; strcpy(path1413.direction,东);path2627.length=30; strcpy(path2627.direction,东);path2625.length=40; strcpy(path2625.direction,西北);path45.length=60; strcpy(path45.direction,东);path47.length=20; strcpy(path47.direction,南);path413.length=60; strcpy(path413.direction,北);path749.length=5; strcpy(path749.direction,南);path76.length=40; strcpy(path76.direction,东);path65.length=50; strcpy(path65.direction,东);path2538.length=10; strcpy(path2538.direction,北);path2522.length=60; strcpy(path2522.direction,西);path2223.length=50; strcpy(path2223.direction,西);path2239.length=50; strcpy(path2239.direction,北);path1312.length=40; strcpy(path1312.direction,东);path1327.length=10; strcpy(path1327.direction,北);path2714.length=20; strcpy(path2714.direction,南);path2712.length=100; strcpy(path2712.direction,东);path58.length=40; strcpy(path58.direction,东);path59.length=40; strcpy(path59.direction,东);path512.length=20; strcpy(path512.direction,北);path3840.length=50; strcpy(path3840.direction,北);path3837.length=100; strcpy(path3837.direction,东);path3822.length=60; strcpy(path3822.direction,西);path3940.length=30;strcpy(path3940.direction,东);path1228.length=20;strcpy(path1238.direction,北);path1211.length=20;strcpy(path1211.direction,东);path1229.length=20;strcpy(path1229.direction,北);path89.length=10;strcpy(path89.direction,北);path910.length=60;strcpy(path910.direction,北);path911.length=50;strcpy(path911.direction,西北);path4042.length=30;strcpy(path4042.direction,东);path4041.length=50;strcpy(path4041.direction,东南);path3744.length=20;strcpy(path3744.direction,东北);path3736.length=20;strcpy(path3736.direction,东);path2833.length=20;strcpy(path2833.direction,北);path2829.length=10;strcpy(path2829.direction,东); path1129.length=20;strcpy(path1129.direction,北);path1130.length=50;strcpy(path1130.direction,东北);path2932.length=20;strcpy(path2932.direction,北);path2930.length=40;strcpy(path2930.direction,东);path1030.length=50;strcpy(path1030.direction,北);path4241.length=40;strcpy(path4241.direction,南);path4137.length=50;strcpy(path4137.direction,东);path4443.length=30;strcpy(path4443.direction,北);path4436.length=5;strcpy(path4436.direction,东);path3645.length=30;strcpy(path3645.direction,北);path3635.length=50;strcpy(path3635.direction,东);path3335.length=40;strcpy(path3335.direction,北);path3332.length=10;strcpy(path3332.direction,东);path3031.length=20;strcpy(path3031.direction,北);path3231.length=30;strcpy(path3231.direction,东);path4345.length=20;strcpy(path4345.direction,东北);path4547.length=20;strcpy(path4547.direction,东);path3547.length=20;strcpy(path3547.direction,西北);path3546.length=20;strcpy(path3546.direction,东北);path3534.length=30;strcpy(path3534.direction,东);path3134.length=5;strcpy(path3134.direction,北);path4746.length=10;strcpy(path4746.direction,东);path4648.length=20;strcpy(path4648.direction,东);path4834.length=20;strcpy(path4834.direction,南);path10.length=20;strcpy(path10.direction,南);path171.length=50; strcpy(path171.direction,东);path21.length=40; strcpy(path21.direction,西);path161.length=20; strcpy(path161.direction,南);path151.length=30; strcpy(path151.direction,西南);path31.length=100; strcpy(path31.direction,西);path1817.length=40; strcpy(path1817.direction,东);path1917.length=80; strcpy(path1917.direction,南);path152.length=5; strcpy(path152.direction,南);path32.length=20; strcpy(path32.direction,西);path1516.length=30; strcpy(path1516.direction,西);path2416.length=30; strcpy(path2416.direction,南);path2116.length=40; strcpy(path2116.direction,东);path1415.length=15; strcpy(path1415.direction,西);path2615.length=2