【题目1】校园地图
针对我们的校园布局,设计一款校园平面图。
基本功能及要求如下:
- 提供用户操作的菜单和界面,实现系统的所有功能。
- 添加校内地点的信息,例如校门、教学楼、食堂、宿舍、快递点等,每个地点视为一个顶点,具体信息包括:名称、坐标、简介等。
- 添加道路信息,可理解为顶点之间的边,也可以理解为顶点在路边。
- 以上添加的地点和道路信息可以修改和删除,即具备信息的增删改功能。并且所有信息要求以文件的形式存储(如文本文件),格式自行设计。当下次运行程序时,从文件读取地点和道路信息。
- 打印校园地图。
- 设计出一套铺设线路最短,但能满足每个地点都能通电的方案。两点之间的距离根据坐标计算。输出铺设电路规划以及每条电路的长度和总长度。
- 查询校园地点信息,查询该地点到其他任一地点的最短简单路径及距离,并按照距离从近到远的顺序显示。
- 求从某一地点出发经过校园所有地点(地点可以重复)且距离最短的路线;求从某一地点出发经过校园所有地点(地点可以重复)并回到源点的最短路线。
源码:
百度链接
https://pan.baidu.com/s/1xaSJSxDELF5T-v6AkTnvxA?pwd=fs5d
提取码:fs5d