[数据结构大作业]HBU 河北大学校园导航

news2024/11/25 13:55:01

校园导航实验报告

  1. 问题描述：

以我校为例，设计一个校园导航系统，主要为来访的客人提供信息查询。系统有两类登陆账号，一类是游客，使用该系统方便校内路线查询；一类是管理员，可以使用该系统查询校内路线，可对校园景点路线可编辑。

  1. 需求分析：

设计学校的平面图，至少包括10个以上景点（场所），每两个景点间可以有不同道路，且路长也可能不同，找出在游人所在景点到其他景点的最短路径，或游人输入的任意两个景点的最短路径。

  1. 要求
    （1） 以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，路径权重为路径长度。
    （2） 为游人提供任意景点相关信息查询。
    （3）为游人提供任意景点的问路查询，即任意两个景点之间的最短路径。

4.说明书：

本程序实现了两种身份：游客和管理员

其中，游客无登录密码，因为其只有查询功能，谁来查询都一样

查询内容包括：任意两点间距离和某个景点的相关信息

管理员 登录密码为：jiangzhiyu

除游客包括的功能外，还包括增删节点，增删路径，修改景点简介

5.功能实现：

邻接矩阵保存图

每个景点用一个结构体保存其名字和简介

用哈希表将景点和编号连起来

用Floyd算法实现求解多源多汇最短路

6.调试与解决问题

将所有输入都输入字符串，虽然数字需要在进一步进行转换，但是这样程序健壮性就得以保证。

最短路问题解决较为简单，大部分时间在增加程序健壮性了。

7.源代码：

#include<bits/stdc++.h>

using namespace std;

const int N = 110;

//存图

int idx=12;//当前有多少景点

int g[N][N];

int gc[N][N];



//存景点

struct scenic_spot {

      string name;

      //相关信息

      string introduction;

}spot[N];

map<string, int> mp;

//初始化图中点的信息

void Init_scenic() {

      spot[1].name = "体检中心";

      spot[2].name = "操场";

      spot[3].name = "校门北口";

      spot[4].name = "银杏景观";

      spot[5].name = "邯郸音乐厅";

      spot[6].name = "图书馆";

      spot[7].name = "餐厅";

      spot[8].name = "网计学院";

      spot[9].name = "信息学部";

      spot[10].name = "花园景观";

      spot[11].name = "校门东口";

      spot[12].name = "校门南口";

      for (int i = 1; i <= idx; i++)mp[spot[i].name] = i;

      spot[1].introduction = "虽然是体检中心，但我感觉都没怎么去过";

      spot[2].introduction = "风雨操场，新建的体育馆特别棒";

      spot[3].introduction = "用来连接教学区和生活区";

      spot[4].introduction = "秋天落叶非常美，一定要来看看";

      spot[5].introduction = "没去过，不知道";

      spot[6].introduction = "很大很豪华，学习氛围超级好，很适合学习";

      spot[7].introduction = "三层餐厅，尚饮食堂";

      spot[8].introduction = "网计学院yyds";

      spot[9].introduction = "没去过";

      spot[10].introduction = "挺好看的，就是离得有点远";

      spot[11].introduction = "现在也用来连接教学区和生活区了";

      spot[12].introduction = "正门口哦";

}



//初始化图

void Init_Map() {

      memset(g, 0x3f, sizeof g);

      g[1][2] = 350, g[2][3] =200, g[3][4] =100, g[1][5] =200, g[2][5] =480, g[5][6] =400;

      g[2][6] = 280, g[3][7] =100, g[4][7] =100, g[5][8] =500, g[5][9] =500, g[9][10] =150;

      g[6][10] = 160, g[6][11] =300, g[10][11] =200, g[7][11] =100, g[8][12] =400;

      g[9][12] = 400, g[10][12] =500, g[11][12] =600;



      for (int i = 1; i <= idx; i++)

            for (int j = 1; j <= idx; j++) { if (g[i][j] != 0x3f3f3f3f)g[j][i] = g[i][j]; if (i == j)g[i][j] = 0; }

}



//初始化多源最短路

void Init_MinMap() {

      for (int i = 1; i <= idx; i++)

            for (int j = 1; j <= idx; j++) gc[i][j] = g[i][j];



      for (int k = 1; k <= idx; k++)

            for (int i = 1; i <= idx; i++)

                  for (int j = 1; j <= idx; j++)

                       gc[i][j] = min(gc[i][j], gc[i][k] + gc[k][j]);

}



//查询任意两点间距离

void check_two() {

      fflush(stdin);

      cout << "请输入您的起点：" << endl;

      string s1, s2;

      getline(cin, s1);

      while (mp.count(s1) == 0) {

            cout << "您输入的景点不存在，请重新输入：" << endl;

            getline(cin, s1);

      }

      cout << "请输入您的终点：" << endl;

      getline(cin, s2);

      while (mp.count(s2) == 0) {

            cout << "您输入的景点不存在，请重新输入：" << endl;

            getline(cin, s2);

      }

      if (gc[mp[s1]][mp[s2]] == 0x3f3f3f3f)cout << "此两点不互通" << endl;

      else cout << "最短距离为：" << gc[mp[s1]][mp[s2]] << endl;

}



//查询某个节点的信息

void query() {

      cout << "请输入您感兴趣的景点：" << endl;

      string s;

      getline(cin, s);

      while (mp.count(s) == 0) {

            cout << "地图中没有这个景点！重新输入：" << endl;

            getline(cin, s);

      }

      int x = mp[s];

      bool fg = true;

      for (int i = 1; i <= idx; i++) {

            if (i == x)continue;

            if (g[x][i] != 0x3f3f3f3f) {

                  if (fg) {

                       fg = false;

                       cout << "与该景点相邻的景点有：" << endl;

                       cout << spot[i].name << " 相距" << g[x][i] << "米" << endl;

                  }

                  else {

                       cout << spot[i].name << " 相距" << g[x][i] << "米" << endl;

                  }

            }

      }

      if (spot[x].introduction.size() != 0) {

            cout << "简介：" << endl;

            cout << spot[x].introduction << endl << endl;

      }

      else cout << "无简介" << endl;



}



//判断是否继续

bool goon() {

      string s;

      getline(cin, s);

      while (s.size() != 1 || s[0] - '0' != 1 && s[0] - '0' != 2) {

            cout << "请输入1或者2，不要捣乱！" << endl;

            getline(cin, s);

      }

      if (s[0] - '0' == 1)return true;

      return false;

}



//增加一个点

void add_spot() {



      cout << "请输入您要加入的景点名称：" << endl;

      string s;

      getline(cin, s);

      while (s.size()==0) {

            cout << "输入不能为空" << endl;

            getline(cin, s);

      }

      while (mp.count(s) != 0) {

            cout << "这个景点我们已经添加过了！重新输入：" << endl;

            getline(cin, s);

      }

      mp[s] = ++idx;

      spot[idx].name = s;

      cout << "接下来请您输入与此景点直接相连的景点名称及路径长度(注意：名称和长度输入完各自按回车)" << endl;

      cout << "如果您输入完了，请输入“no”" << endl;

      string s1="";

      int dist=0;

      getline(cin, s1);

      while (s.size() == 0) {

            cout << "输入不能为空" << endl;

            getline(cin, s);

      }

      while (s1 != "no") {

            if (mp.count(s1) == 0) {

                  cout << "这个景点名称错误，它并没有出现在已有地图中，请您重新输入：" << endl;

                  getline(cin, s1);

                  continue;

            }

            string ss;

            getline(cin, ss);

            bool st = true;

            while (true) {

                  if (ss.size() == 0) { getline(cin, ss); continue; }

                  for (int i = 0; i < ss.size(); i++)if (!isdigit(ss[i]))st = false;

                  if (st)break;

                  else {

                       cout << "请输入一个整数：" << endl;

                       st = true;

                       getline(cin, ss);

                  }

            }

            for (int i = 0; i <ss.size(); i++) {

                  dist *= 10;

                  dist += ss[i] - '0';

            }

            g[mp[s1]][idx] = g[idx][mp[s1]] = dist;

            cout << "新路径添加成功,请继续" << endl;

            getline(cin, s1);

      }

      Init_MinMap();

}



//删除一个点

void del_spot() {

      fflush(stdin);

      cout << "请输入您要删除的景点名称：" << endl;

      string s;

      getline(cin, s);

      while (mp.count(s) == 0) {

            cout << "地图中没有这个景点！重新输入：" << endl;

            getline(cin, s);

      }

      int x = mp[s];

      for(int i=1;i<=idx;i++)

            for (int j = 1; j <= idx; j++) {

                  if (i == x || j == x)g[i][j] = 0x3f3f3f3f;

            }

      Init_MinMap();

      mp.erase(s);

}



//增加一条路径

void add_road() {

      fflush(stdin);

      cout << "请输入您要增加路径的起点：" << endl;

      string s1,s2;

      getline(cin, s1);

      while (mp.count(s1) == 0) {

            cout << "地图中没有这个景点！重新输入：" << endl;

            getline(cin, s1);

      }

      cout << "请输入您要增加路径的终点：" << endl;

      getline(cin, s2);

      while (mp.count(s2) == 0) {

            cout << "地图中没有这个景点！重新输入：" << endl;

            getline(cin, s2);

      }

      if (g[mp[s1]][mp[s2]] != 0x3f3f3f3f) {

            cout << "地图中已有路径，是否覆盖？" << endl;

            cout << "1.覆盖   2.重新选择景点" << endl;

           

            if (goon()) {

                  cout << "请输入路径长度：" << endl;

                  int dist;

                  cin >> dist;

                  g[mp[s1]][mp[s2]] = g[mp[s2]][mp[s1]] = dist;

            }

            else { system("cls");  add_road(); }

      }

      else {

            cout << "请输入路径长度：" << endl;

            int dist;

            cin >> dist;

            g[mp[s1]][mp[s2]] = g[mp[s2]][mp[s1]] = dist;

      }

}



//删除一条路径

void del_road() {

      fflush(stdin);

      cout << "请输入您要删除路径的起点：" << endl;

      string s1, s2;

      getline(cin, s1);

      while (mp.count(s1) == 0) {

            cout << "地图中没有这个景点！重新输入：" << endl;

            getline(cin, s1);

      }

      cout << "请输入您要删除路径的终点：" << endl;

      getline(cin, s2);

      while (mp.count(s2) == 0) {

            cout << "地图中没有这个景点！重新输入：" << endl;

            getline(cin, s2);

      }

      g[mp[s1]][mp[s2]] = 0x3f3f3f3f;

}



//修改某个点的简介

void Modify() {

      cout << "请问您想修改哪个节点的简介？" << endl;

      string s, s1;

      getline(cin, s);

      while (mp.count(s) == 0) {

            cout << "地图中没有这个景点！重新输入：" << endl;

            getline(cin, s);

      }

      cout << "请输入其新的简介：" << endl;

      getline(cin, s1);

      spot[mp[s]].introduction = s1;

}



//游客登录

void Visitor() {

      cout << "亲爱的游客，欢迎来到河北大学！我们将为您提供搜索功能" << endl;

      cout << "请问您想查询什么呢？" << endl;

      cout << "1.任意两点间距离    2.某个景点的相关信息" << endl;

      if (goon())check_two();

      else query();

      cout << "请问您还要继续搜索吗？" << endl;

      cout<<"1.继续   2.退出" << endl;

      string s;

      getline(cin, s);

      while (s.size() != 1 || s[0] - '0' != 1 && s[0] - '0' != 2) {

            cout << "请输入1或者2，不要捣乱！" << endl;

            getline(cin, s);

      }

      if (s[0] - '0' == 1) {

            Visitor();

      }

}







//管理员登录

void Admin() {

      cout << "亲爱的管理员：" << endl;

      cout << "请输入您所需的功能：" << endl;

      cout << "1.查询两景点间距离" << endl;

      cout << "2.增加节点" << endl;

      cout << "3.删除节点" << endl;

      cout << "4.增加道路" << endl;

      cout << "5.删除道路" << endl;

      cout << "6.修改已有节点信息" << endl;

      cout << "7.某个景点的相关信息" << endl;

     

      string s;

      getline(cin, s);

      while (s.size() != 1 || s[0] - '0' <= 0 && s[0] - '0' > 6) {

            cout << "请按要求输入，不要捣乱！" << endl;

            getline(cin, s);

      }

      if (s[0] - '0' == 1) {

            check_two();



      }

      else if (s[0] - '0' == 2) {

            add_spot();

      }

      else if (s[0] - '0' == 3) {

            del_spot();

      }

      else if (s[0] - '0' == 4) {

            add_road();

            Init_MinMap();

      }

      else if (s[0] - '0' == 5) {

            del_road();

            Init_MinMap();

      }

      else if (s[0] - '0' == 6) {

            Modify();

      }

      else {

            query();

      }

      cout << "您还要继续吗？" << endl;

      cout << "1.继续   2.退出" << endl;

      if (goon()) {

            system("cls");

            Admin();

      }

}

//登录

void Enroll() {

      cout << "欢迎使用河北大学导航服务" << endl;

      cout << "现在是蒋志宇同学为您导航" << endl;

      cout << "请问您是游客还是管理员：" << endl << "1.游客   2.管理员"<<endl;

      string s;

      getline(cin, s);

      while (s.size() != 1 || s[0] - '0' != 1 && s[0] - '0' != 2) {

            cout << "请输入1或者2，不要捣乱！" << endl;

            getline(cin, s);

      }

      system("cls");

      if (s[0] - '0' == 1) {

            Visitor();

      }

      else {

            cout << "请输入密码：" << endl;

            string s;

            getline(cin, s);

            while (s != "jiangzhiyu") {

                  cout << "密码错误，重新输入：" << endl;

                  getline(cin, s);

            }

            system("cls");

            Admin();

      }





}



int main() {

      //初始化

      Init_scenic();

      Init_Map();

      Init_MinMap();

      //登录

      Enroll();

      return 0;

}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1206610.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

经典文献阅读之--Fast and Robust Ground Surface Estimation...(均匀B样条采样快速估计地平面)

经典文献阅读之--Fast and Robust Ground Surface Estimation...(均匀B样条采样快速估计地平面)

0. 简介 对于激光雷达的地面估计分割&#xff0c;目前其实有很多方法做了快速并鲁棒的分割&#xff0c;比如说我们之前写的一篇《经典文献阅读之–FEC》一文中就给出了快速分割的方案&#xff0c;当中第一步就是需要对地面进行分割。而我们这次看的是一篇使用均匀B样条的方法来…
阅读更多...
JESD204B参数计算

JESD204B参数计算

阅读更多...
“纯真·诗心—韩玉臣油画艺术与欧洲油画珍藏展”在京开幕

“纯真·诗心—韩玉臣油画艺术与欧洲油画珍藏展”在京开幕

11月4日&#xff0c;由中国艺术研究院油画院、河北省美术家协会共同主办的“纯真诗心——韩玉臣油画艺术与欧洲油画珍藏展”在中国艺术研究院油画院开幕 中国文化人物记者 苏晴/摄影报道 中国美术家协会名誉主席、中央美术学院原院长靳尚谊致辞 中国艺术研究院原院长连辑致辞 …
阅读更多...
域名怎么注册？一步步教你如何注册自己的域名

域名怎么注册？一步步教你如何注册自己的域名

在互联网时代&#xff0c;网站是个人或企业展示品牌形象和推广品牌的重要工具&#xff0c;而无论是个人还是企业&#xff0c;在建设网站时&#xff0c;都需要提前注册域名。那么域名应该怎么注册呢&#xff1f;从域名选择&#xff0c;到选择域名注册商&#xff0c;再到域名注册…
阅读更多...
段的概念_重定位的引入

段的概念_重定位的引入

段的概念 代码段、只读数据段、可读可写数据段、BSS段。 char g_Char A; //可读可写&#xff0c;不能放在ROM上&#xff0c;应该放在RAM里 const char g_Char2 B; //只读变量&#xff0c;可以放在ROM上 int g_A 0; //初始值为0&#xff0c;没有必要浪费空间 int g_B; //没…
阅读更多...
容器size()无符号数导致的for循环崩溃

容器size()无符号数导致的for循环崩溃

1.问题描述 容器size()无符号数导致的for循环崩溃 for (int index 0; index < static_cast(intVec.size())-1; index) { printf(“%d”,intVec[index]); } 如果不做强转&#xff0c;可能会有两个问题&#xff1a; &#xff08;1&#xff09;编译不过 &#xff08;2&#x…
阅读更多...
项目管理：如何利用有限的时间完成无限的任务

项目管理：如何利用有限的时间完成无限的任务

时间管理&#xff0c;实质上就是利用有限的时间完成无限的任务。它要求我们通过对任务的安排&#xff0c;实现在有限的时间内&#xff0c;使任务变得更有条理。 时间管理就像整理房间。如果你长期不进行整理&#xff0c;房间的杂物就会越积越多。如果将各类物品进行分类&…
阅读更多...
Pyecharts数据可视化综合应用PyEcharts概述在线闯关_头歌实践教学平台

Pyecharts数据可视化综合应用PyEcharts概述在线闯关_头歌实践教学平台

PyEcharts概述 第1关 快速上手任务描述相关知识导入图表类型添加数据设置图表样式输出图表链式调用编程要求测试说明代码 第1关 快速上手 任务描述 本关任务&#xff1a;快速上手使用pyEcharts进行绘图。 相关知识 为了完成本关任务&#xff0c;你需要掌握&#xff1a;1. p…
阅读更多...
YOLOv8-Seg改进：卷积变体系列篇 | SCConv（空间和通道重建卷积） | CVPR2023

YOLOv8-Seg改进：卷积变体系列篇 | SCConv（空间和通道重建卷积） | CVPR2023

🚀🚀🚀本文改进：SCConv（空间和通道重建卷积），引入到YOLOv8，与C2f结合实现二次创新； 🚀🚀🚀SCConv亲测在多个数据集能够实现涨点 🚀🚀🚀YOLOv8-seg创新专栏：http://t.csdnimg.cn/KLSdv 学姐带你学习YOLOv8，从入门到创新，轻轻松松搞定科研； 1）手把…
阅读更多...
PGVector 管理工具 pgAdmin

PGVector 管理工具 pgAdmin

PGVector 管理工具 pgAdmin pgAdmin 下载地址pgAdmin 安装pgAdmin 使用 pgAdmin 下载地址 https://www.postgresql.org/ftp/pgadmin/pgadmin4/ pgAdmin 安装 双击 pgadmin4-*-x64.exe 安装文件&#xff0c;选择安装路径&#xff0c;后面安装提示单击 next 就可以了。 pgAdm…
阅读更多...
虹科分享 | 一文带你了解增强现实（AR）技术的前世今生！

虹科分享 | 一文带你了解增强现实（AR）技术的前世今生！

AR技术的前世今生 引言&#xff1a;增强现实&#xff08;Augmented Reality, AR&#xff09;技术在近几年大放光彩&#xff0c;您可能在《头号玩家》或《黑镜》等影视作品中看到过人们对AR技术的其奇思妙想&#xff0c;也可能从科普文章中了解过“元宇宙”、“数字孪生”等概念…
阅读更多...
如何实现可视化大屏——基于VChart

如何实现可视化大屏——基于VChart

引言 在大屏产品中&#xff0c;可视化扮演着信息展示和传达、用户体验和互动、数据分析和决策支持、品牌展示和差异化、故事叙述和信息呈现等至关重要的角色。作为可视化图表的重要载体之一&#xff0c;大屏与智能BI产品不管是在产品设计&#xff0c;还是可视化设计的侧重点都…
阅读更多...
Animate 2024 for mac动画制作软件

Animate 2024 for mac动画制作软件

Animate 2024是一款由Adobe公司开发的强大动画制作软件&#xff0c;它能帮助用户轻松制作出各种精美的动画作品。Animate 2024拥有强大而直观的设计工作流程&#xff0c;能够让用户自由地构建动画场景、绘制精美的图形&#xff0c;并轻松添加动态效果。无论是传统手绘风格还是骨…
阅读更多...
Qt基础 QT QTextEdit自动滑动

Qt基础 QT QTextEdit自动滑动

目录 1.吐槽那些写文章不动脑子的人,不带脑子就别写,误人子弟 2.问题解决&#xff1a; 1.吐槽那些写文章不动脑子的人,不带脑子就别写,误人子弟 最近公司在做一个提词项目,本来对这里功能难易感觉属于一般的,谁知道碰到一个很简单问题,搞了半天,先喷一下百度浏览器 不知道是…
阅读更多...
上机实验四 图的最小生成树算法设计 西安石油大学数据结构

上机实验四 图的最小生成树算法设计 西安石油大学数据结构

实验名称&#xff1a;图的最小生成树算法设计 &#xff08;1&#xff09;实验目的&#xff1a; 掌握最小生成树算法&#xff0c;利用kruskal算法求解最小生成树。 &#xff08;2&#xff09;主要内容&#xff1a; 利用kruskal算法求一个图的最小生成树&#xff0c;设计Krus…
阅读更多...
Stable Diffusion 是否使用 GPU？

Stable Diffusion 是否使用 GPU？

在线工具推荐&#xff1a; Three.js AI纹理开发包 - YOLO合成数据生成器 - GLTF/GLB在线编辑 - 3D模型格式在线转换 - 3D数字孪生场景编辑器 Stable Diffusion 已迅速成为最流行的生成式 AI 工具之一&#xff0c;用于通过文本到图像扩散模型创建图像。但是&#xff0c;它需…
阅读更多...
需要数字（数字带字符）(scanf()的灵活使用)

需要数字（数字带字符）(scanf()的灵活使用)

阅读更多...
软件外包开发的需求整理

软件外包开发的需求整理

提高软件需求描述的准确度是确保项目成功的关键一步。以下是一些建议&#xff0c;可以帮助提高需求描述的准确度&#xff0c;希望对大家有所帮助。 1.深入了解业务&#xff1a; 在开始编写需求之前&#xff0c;充分了解业务流程和业务目标。与业务团队密切合作&#xff0c;确保…
阅读更多...
数字化转型时代，商业智能BI到底是什么？

数字化转型时代，商业智能BI到底是什么？

据国际数据公司&#xff08;IDC&#xff09;预测&#xff0c;2025年时中国产生的数据量预计将达48.6ZB&#xff0c;在全球中的比例为27.8%。商业智能BI这一专为企业提供服务的数据类解决方案&#xff0c;仅2021年上半年在中国商业智能BI市场规模就达到了3.2亿美元&#xff0c;商…
阅读更多...
idea生成代码（一）：实现java语言的增删改查功能（基于EasyCode插件）支持自定义模板【非常简单】

idea生成代码（一）：实现java语言的增删改查功能（基于EasyCode插件）支持自定义模板【非常简单】

idea生成代码&#xff08;一&#xff09;&#xff1a;实现java语言的增删改查功能&#xff08;基于EasyCode插件&#xff09;支持自定义模板【非常简单】 idea生成代码&#xff08;二&#xff09;&#xff1a;实现java语言的增删改查功能&#xff08;基于mybatis-plus代码生成器…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023