Bean沅的个人资料 - RAT

Bean沅 Bean沅

关注数: 78 粉丝数: 166 发帖数: 3,500 关注贴吧数: 30

老玩家回归问一下啊，这把70简易刀160买了亏不亏啊~ 很久没玩了~不了解现在武器的价格~想请问一下各位大爷

课程设计的程序有点小错误求大神解决啊！！明天要交了 #define INFINITY 10000 /*无穷大*/ #define MAX_VERTEX_NUM 40 #define MAX 40 #include<stdlib.h> #include<string.h> #include <iostream> using namespace std; #include <iomanip> typedef struct ArCell { int adj; //路径长度 }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct //图中顶点表示主要景点，存放景点的编号、名称、简介等信息， { char name[30]; int num; char introduction[100];//简介 }infotype; typedef struct { infotype vexs[MAX_VERTEX_NUM]; AdjMatrix arcs; int vexnum,arcnum; } MGraph; MGraph b; MGraph InitGraph(void); void Menu(void); void Browser(MGraph *G); void ShortestPath_DIJ(MGraph * G); void Floyd(MGraph *G); void Search(MGraph *G); /***********************主函数*******************************/ void main(void) { system("color 1f"); system("mode con: cols=100 lines=40"); int i; b=InitGraph(); Menu(); cin>>i; while(i!=5) { switch(i) { case 1:system("cls");Browser(&b);Menu();break; case 2:system("cls");ShortestPath_DIJ(&b);Menu();break; case 3:system("cls");Floyd(&b);Menu();break; case 4:system("cls");Search(&b);Menu();break; case 5:exit(1);break; default:break; } cin>>i; } } /*************************************************************/ /*************************定义景点编号，名称及简介************/ MGraph InitGraph(void) { MGraph G; int i,j; G.vexnum=13; //十个景点 G.arcnum=14; //邻接矩阵 for(i=0;i<G.vexnum;i++) G.vexs[i].num=i; //各景点的代码，名称及简介 strcpy(G.vexs[0].name,"学生活动中心"); strcpy(G.vexs[0].introduction," 大学生活动中心，举办各种活动的主要场所 "); strcpy(G.vexs[1].name," 李子湖 "); strcpy(G.vexs[1].introduction," 美丽的湖畔，清新的环境，约会的圣地 "); strcpy(G.vexs[2].name," 逸夫楼 "); strcpy(G.vexs[2].introduction," 学校的特色教学楼，共五层，可容纳多人 "); strcpy(G.vexs[3].name," 游泳馆 "); strcpy(G.vexs[3].introduction," 拥有两个泳池的游泳赛场 "); strcpy(G.vexs[4].name," 老图书馆 "); strcpy(G.vexs[4].introduction," 拥有全校机房，环境舒适 "); strcpy(G.vexs[5].name," 德园 "); strcpy(G.vexs[5].introduction," 男生女生公寓 "); strcpy(G.vexs[6].name," 食堂 "); strcpy(G.vexs[6].introduction," 标准食堂，三层，清洁卫生 "); strcpy(G.vexs[7].name," 教师楼 "); strcpy(G.vexs[7].introduction," 德园13舍，供给老师休息 "); strcpy(G.vexs[8].name," 新食堂 "); strcpy(G.vexs[8].introduction," 标准食堂，两层，清洁卫生 "); strcpy(G.vexs[9].name," 田径场 "); strcpy(G.vexs[9].introduction," 全新塑胶跑道，中间为人工草皮足球场，排球场和篮球场 "); strcpy(G.vexs[10].name,"图书馆 "); strcpy(G.vexs[10].introduction," 藏书几十万册，设施良好，每层楼均有阅览室 "); strcpy(G.vexs[11].name,"教学楼 "); strcpy(G.vexs[11].introduction," 学校上课活动的主要教室场所 "); strcpy(G.vexs[12].name,"力学楼 "); strcpy(G.vexs[12].introduction," 力学实验场所 "); for(i=0;i<G.vexnum;i++) for(j=0;j<G.vexnum;j++) G.arcs[i][j].adj=INFINITY; // 各景点之间的距离，没有的均为无穷大 G.arcs[0][1].adj=20; G.arcs[0][2].adj=20; G.arcs[1][5].adj=20; G.arcs[1][6].adj=30; G.arcs[2][3].adj=10; G.arcs[2][5].adj=30; G.arcs[3][4].adj=10; G.arcs[4][11].adj=10; G.arcs[5][6].adj=30; G.arcs[6][7].adj=10; G.arcs[7][8].adj=20; G.arcs[8][9].adj=10; G.arcs[9][10].adj=20; G.arcs[10][12].adj=100; G.arcs[11][12].adj=20; for(i=0;i<G.vexnum;i++) for(j=0;j<G.vexnum;j++) G.arcs[j][i].adj=G.arcs[i][j].adj; return G; } /*******************************************************************************************/ /********************************主菜单（显示输入提示） ****************************************/ void Menu() { cout<<" 重庆交通大学导游图"<<endl; cout<<"┏━━━━━━━━━━━━━━━━━━━━┓"<<endl; cout<<"┃1.浏览各景点及简介 ┃"<<endl; cout<<"┃2.查看所有游览路线 ┃"<<endl; cout<<"┃3.选择出发点和目的地 ┃"<<endl; cout<<"┃4.查看景点信息 ┃"<<endl; cout<<"┃5.退出系统 ┃"<<endl; cout<<"┗━━━━━━━━━━━━━━━━━━━━┛"<<endl; cout<<"Option-:"; } /************************************显示景点编号、名称、简介****************************************/ void Browser(MGraph *G) { int v; cout<<"┏━━━━━━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓"<<endl; cout<<"┃编号景点名称 ┃简介 ┃"<<endl; for(v=0;v<G->vexnum;v++) cout<<"┃"<<G->vexs[v].num<<setw(5)<<" "<<G->vexs[v].name<<setw(10)<<"┃"<<G->vexs[v].introduction<<setw(3)<<"┃"<<endl; cout<<"┗━━━━━━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛"<<endl; } /********************迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径,v0为起点***********************/ void ShortestPath_DIJ(MGraph * G) { int v,w,i,min,t=0,x,flag=1,v0; int final[20], D[20], p[20][20]; cout<<"┏━━━━━━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓"<<endl; cout<<"┃编号景点名称 ┃简介 ┃"<<endl; for(v=0;v<G->vexnum;v++) cout<<"┃"<<G->vexs[v].num<<setw(5)<<" "<<G->vexs[v].name<<setw(10)<<"┃"<<G->vexs[v].introduction<<setw(3)<<"┃"<<endl; cout<<"┗━━━━━━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛"<<endl; while(flag) { cout<<"请输入一个起始景点编号:";cin>>v0; if(v0<0||v0>G->vexnum) { cout<<"景点编号不存在!请重新输入景点编号:";cin>>v0; } if(v0>=0&&v0<G->vexnum) flag=0; } for(v=0;v<G->vexnum;v++) { final[v]=0; D[v]=G->arcs[v0][v].adj; for(w=0;w<G->vexnum;w++) p[v][w]=0; if(D[v]<INFINITY) { p[v][v0]=1;p[v][v]=1; } } D[v0]=0;final[v0]=1; for(i=1;i<G->vexnum;i++) { min=INFINITY; for(w=0;w<G->vexnum;w++) if(!final[w]) if(D[w]<min){v=w;min=D[w];} final[v]=1; for(w=0;w<G->vexnum;w++) if(!final[w]&&(min+G->arcs[v][w].adj<D[w])) { D[w]=min+G->arcs[v][w].adj; for(x=0;x<G->vexnum;x++) p[w][x]=p[v][x]; p[w][w]=1; } } for(v=0;v<G->vexnum;v++) { if(v0!=v) cout<<G->vexs[v0].name; for(w=0;w<G->vexnum;w++) { if(p[v][w]&&w!=v0) cout<<"-->"<<G->vexs[w].name; t++; } if(t>G->vexnum-1&&v0!=v) cout<<"总路线长"<<D[v]<<endl; } } /*********************************Floyd函数***************************************/ void Floyd(MGraph *G) { int v,u,i,w,k,j,flag=1,p[10][10][10],D[10][10]; cout<<"┏━━━━━━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓"<<endl; cout<<"┃编号景点名称 ┃简介 ┃"<<endl; for(v=0;v<G->vexnum;v++) cout<<"┃"<<G->vexs[v].num<<setw(5)<<" "<<G->vexs[v].name<<setw(10)<<"┃"<<G->vexs[v].introduction<<setw(3)<<"┃"<<endl; cout<<"┗━━━━━━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛"<<endl; for(v=0;v<G->vexnum;v++) for(w=0;w<G->vexnum;w++) { D[v][w]=G->arcs[v][w].adj; for(u=0;u<G->vexnum;u++) p[v][w][u]=0; if(D[v][w]<INFINITY) { p[v][w][v]=1;p[v][w][w]=1; } } for(u=0;u<G->vexnum;u++) for(v=0;v<G->vexnum;v++) for(w=0;w<G->vexnum;w++) if(D[v][u]+D[u][w]<D[v][w]) { D[v][w]=D[v][u]+D[u][w]; for(i=0;i<G->vexnum;i++) p[v][w][i]=p[v][u][i]||p[u][w][i]; } while(flag) { cout<<"请输入出发点和目的地的编号（用空格隔开）:";cin>>k>>j; if(k<0||k>G->vexnum||j<0||j>G->vexnum) { cout<<"景点编号不存在!请重新输入出发点和目的地的编号:";cin>>k>>j; } if(k>=0&&k<G->vexnum&&j>=0&&j<G->vexnum) flag=0; } cout<<G->vexs[k].name; for(u=0;u<G->vexnum;u++) if(p[k][j][u]&&k!=u&&j!=u) cout<<"-->"<<G->vexs[u].name; cout<<"-->"<<G->vexs[j].name; cout<<"总路线长"<<D[k][j]<<endl; }//Floyd end /************************************查找景点*******************************************************/ void Search(MGraph *G) { int k,v,flag=1; cout<<"┏━━━━━━━━━━━━━┓"<<endl; cout<<"┃编号景点名称 ┃"<<endl; for(v=0;v<G->vexnum;v++) cout<<"┃"<<G->vexs[v].num<<setw(5)<<" "<<G->vexs[v].name<<setw(10)<<"┃"<<endl; cout<<"┗━━━━━━━━━━━━━┛"<<endl; while(flag) { cout<<"请输入要查询的景点编号:"; cin>>k; if(k<0||k>G->vexnum) { cout<<"景点编号不存在!请重新输入景点编号:"; cin>>k; } if(k>=0&&k<G->vexnum) flag=0; } cout<<"┏━━━━━━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓"<<endl; cout<<"┃编号景点名称 ┃简介 ┃"<<endl; cout<<"┃"<<G->vexs[k].num<<setw(5)<<" "<<G->vexs[k].name<<setw(10)<<"┃"<<G->vexs[k].introduction<<setw(3)<<"┃"<<endl; cout<<"┗━━━━━━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛"<<endl; }//Search end 程序可以运行程序运行了以后第三个目的地和出发地这个选项一直有错误谁能帮我解决了把改好的程序发给我啊谢谢了

【11-13 提问】请问有没重庆的朋友，手机碎屏当地哪有维修中心？就在重庆主城区就OK 谁知道的咯？大概多少钱

【09-02 提问】大神们快来拯救下我充不进去电啊数据线充电没用啊数据线没问题电池用万能充可以充但是好慢关机的时候充电屏幕显示这个一个红叉这是什么情况啊求指教

【08-12 提问】1.06和1.08都没更新可以直接更新8月8日的么？手机系统还是0.50的想问一下想升级双卡双待是直接更新最新的还是1.06和1.08的都要更新求解额

我也不知道算不算逆袭碉堡的腰带求鉴定昨天刷L3得的 100比1200的大红区爆了个血求鉴定可以卖多少什么开价300W 500W的我就先不说话了来大神啊 #23

【科比绝伦】求熟人…… 目测目前无认识的

【科比绝伦】求熟人 ……目测首先没认识的

【科比绝伦】我支持斯特恩……我不要喇嘛走！喇嘛不能走……不为什么……就是不能走

【科比绝伦】我有什么好水的 hell

【科比绝伦】这年头还有挖坟？玩了多少年了不会腻啊…… 难不成我看错了……真是有够可爱了……

【科比绝伦】long time no see! 还有多少认识的人存在

【科比绝伦】目前无熟人。。。来几个人聊聊。。。。、

【科比绝伦】天杀的文科。。。要准备唱歌跳舞了唉。。。

【科比绝伦】说句实话。什么布朗的我不是很喜欢。看他这样子。。。感觉像混饭吃的。。。。

【科比绝伦】多年了。还几个熟人在唉。物是人非呐

【科比绝伦】哥看好来年家嫂打爆司机！。不解释！嫂子坚挺！

【科比绝伦】卸下冠军的光环。。。我们无人能挡！！等着！

【科比绝伦】客场比赛？。随便说点吧！。想起了一个段子。。。让子弹飞里张麻子最后回城抓黄四爷的时候看似许多都对张麻子不利。。。但是他认为机会越来越大。。。。（怎么感觉和这有点无关）湖人虽输两盘。。。但是湖人正常发挥的总体实力却是在小牛之上。。而如果如今的0：2还不能让湖人将士清醒。。重回正轨的话。。冠军也不是我们的。。。经过两场败仗。。。个人觉得湖人在客场赢的机会多了很多。。。可能所有人都不这么认为吧。。。但至少我认为.。。。 Lakers Go Go Go！！（纯想法。。如果意见不同勿喷。。不喜欢就右上角）

【科比绝伦】。没关系的。。咱客场当主场打。低调攒RP 某龙套就是希望。。。。就算是3：0.。。哥对小牛牛表示无压力

【科比绝伦】学校打比赛被黑了。求安慰。。。。心情巨不好

【科比绝伦】没比赛的日子。也够冷清了。。。。求聊天呀。。。。。。。

【科比绝伦】寂寞了语文课真无聊。。。

【科比绝伦】求聊天。各位懂得

我就说了一句话就被封了。。何苦呢？唉。悲剧

求助求助求助啊。我的58的重大问题！！！！！标题长长长！！！！今天下午玩58的时候，一不小心把手机储存里的一些文字文件删了。没多久58就花屏了。然后重新开机。开了没几秒钟又花屏了。然后一直这样重复。只有在开机那几秒的空隙关了机子。。我不知道怎么会这样。有同学说是我把系统文件删了。而且重启前有说系统无法启动。。我试着恢复出厂设置。没用。我该怎么办？可以格式化吗？还是该怎么办。？？该怎么做？希望大家帮帮忙啊。谢谢了！！！！！！！

【科比绝伦】今天注册满了。请明天赶早！我那个郁闷的

【科比绝伦】谦de影子没事了

【科比绝伦】冷漠了唉

【科比绝伦】呃。求聊天。寂寞了夜深人静。是个聊天的好时节

【科比绝伦】我擦。最后22秒停电。。。我日求安慰

【科比绝伦】求聊天呃。。。

【科比绝伦】期中考文科果断悲剧。。。求安慰唉。拉了好大的后腿。。。。

【科比绝伦】真是越来越像早期的科比了以前就有听别人说过说奶茶像科比。而这个赛季让我更有这种感觉。。。。今天犀利的三分想到了科比那12个三分。。。。

【科比绝伦】在下表示。刚才的语文考试作文写了科比呃

【科比绝伦】今天半期考。求祝福！必胜必胜

【科比绝伦】求熟人！

【科比绝伦】渣科果断刷数据···

【科比绝伦】很喜欢的一个广告貌似是奥迪A几。广告有一个女的在搭杯子。影子是一座城市的那个。貌似是讲车的天窗的

【科比绝伦】很看好布莱克！但是在开拓者就觉得他每次坏了湖人的胜利··· 对他很郁闷。。。现在来湖人了。表示强烈支持和看好！

【科比绝伦】求本赛季湖人的电视转播表！先谢了

【科比绝伦】替补威武。湖人加油！哈

【科比绝伦】奶茶太霸气了。膜拜死。。。。。无解了

【科比绝伦】晚上北京的签售是真的？求解释

【科比绝伦】打球去。晚上继续构思！

【科比绝伦】截止日期。到什么时候？有个准备

【科比绝伦】构思。炼！可以当做是话题作文吗？求解释

【科比绝伦】新人报道。求认识！好！

【科比绝伦】提高知名度！

【卫冕总冠军】哎。提高知名度吧

【卫冕总冠军】其实麦迪来湖人挺好的！麦迪毕竟有那个技术在！

【卫冕总冠军】Long time NO see！

【卫冕总冠军】蓉蓉后面就是传说枷锁的弟弟? 传说以后前途无限

【卫冕总冠军】Boston sucks - -

【卫冕总冠军】想睡了- -

【卫冕总冠军】问一句。如果奥布莱恩杯掉了怎么办？

【卫冕总冠军】没声，郁闷

【卫冕总冠军】车上怎么这么多人- - 人挤人的！

【卫冕总冠军】我竟然听懂了主持人的话 - -什么40年什么的

【卫冕总冠军】喇嘛喇嘛

1 下一页