标签：des style color os io for ar div
人活着如果是为了事业，从打工的到老板的，个个都在拼搏，奋斗了多年终于有了非凡成就，有了一笔丰富的钱财。反过来说，人若赚取了全世界又有什么益处呢？生不带来，死了你还能带去吗？金钱能买保险，但不能买生命，金钱能买药品，但不能买健康，人生在世，还是虚空呀！
在苍茫的大海上，有很多的小岛，每个人都在自己的小岛上。又到了开会的时候了，鹏哥通过飞信告知了每个人，然后大家就开始往鹏哥所在的主岛走，问谁先到达主岛。有几点注意事项：
主岛一定除了鹏哥之外没有任何人。
并非所有的小岛上都有人，有的小岛为空。
样例保证一定有人会先到达主岛。
小岛上最多只有一个人。
每个人往主岛走的速度相同
每个小岛都有一条或多条路与别的小岛相连，可能和自己有一条路相连
至少有一个小岛和主岛相连，保证所有的人都可以到达主岛
为了节约时间，每个人都走最短的路径
两个岛之间也许不只有一条路相连。
每个小岛都被标记为字母，大写字母代表这个小岛有人，小写字母代表这个小岛没有人，Z代表鹏哥所在主岛的位置
A和a表示两个不同的牧场，A a 8代表的是A岛到a岛的距离是8 ，A岛上是有人的，a岛上是没有人的。
第一行 ：N ，代表着大海上一共有N条连接小岛的路，（1<= N<=10000)
接下来N行，每一行有两个字母和一个整数len，代表着两个岛的标记是否存在人，以及这两个岛之间的距离。(1<=len<=1000)
最先到达主岛的那个人所在的岛的字母以及他走过的路径长度。
6 A e 6 e Z 8 B c 3 c d 2 D A 12 d Z 3
B 8
题目不难，只需将字母转化为矩阵的坐标，大小写字母一共52个，弗洛伊德肯定过
11条注意，很重要
#include <iostream> #include <cstdio> #include <cstring> #include <math.h> #include <cstdlib> #include <algorithm> const int INF = 1e6; using namespace std; int dis[110][110],sum; void init() { for(int i = 1;i <= 52;i ++) { for(int j = 1;j <= 52;j++) { if(i==j) dis[i][j] = 0; else dis[i][j] = INF; } } } int GET(char a) { if(a >= 'A'&&a <= 'Z') return a-'A'+1; else return a-'a'+27; } void Flyed() { sum = INF; for(int k = 1;k<53;k++) { for(int i = 1;i<53;i++) { for(int j = 1;j<53;j++) { if(dis[i][j] > dis[i][k]+dis[k][j]) dis[i][j] = dis[i][k]+dis[k][j]; } } } } int main() { int n,c; char a[5],b[5]; scanf("%d",&n); getchar(); init(); for(int i = 1;i <= n;i ++) { scanf("%s%s%d",a,b,&c); int x = GET(a[0]); int y = GET(b[0]); if(dis[x][y] > c) { dis[x][y] = dis[y][x] = c; } } Flyed(); int st; for(int i = 1;i<26;i++) { if(sum > dis[i][26]) { sum = dis[i][26]; st = i; } } st--; printf("%c %d\n",st+'A',sum); return 0; }
人活着系列之开会 （floyd）,布布扣,bubuko.com
标签：des style color os io for ar div
原文地址：http://blog.csdn.net/wjw0130/article/details/38371379
