人活着系列之开会(Floyd)

人活着系列之开会
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic Discuss
Problem Description

人活着如果是为了事业，从打工的到老板的，个个都在拼搏，奋斗了多年终于有了非凡成就，有了一笔丰富的钱财。反过来说，人若赚取了全世界又有什么益处呢？生不带来，死了你还能带去吗？金钱能买保险，但不能买生命，金钱能买药品，但不能买健康，人生在世，还是虚空呀！
在苍茫的大海上，有很多的小岛，每个人都在自己的小岛上。又到了开会的时候了，鹏哥通过飞信告知了每个人，然后大家就开始往鹏哥所在的主岛走，问谁先到达主岛。有几点注意事项：
主岛一定除了鹏哥之外没有任何人。
并非所有的小岛上都有人，有的小岛为空。
样例保证一定有人会先到达主岛。
小岛上最多只有一个人。
每个人往主岛走的速度相同
每个小岛都有一条或多条路与别的小岛相连，可能和自己有一条路相连
至少有一个小岛和主岛相连，保证所有的人都可以到达主岛
为了节约时间，每个人都走最短的路径
两个岛之间也许不只有一条路相连。
每个小岛都被标记为字母，大写字母代表这个小岛有人，小写字母代表这个小岛没有人，Z代表鹏哥所在主岛的位置
A和a表示两个不同的牧场，A a 8代表的是A岛到a岛的距离是8 ，A岛上是有人的，a岛上是没有人的。
Input

第一行 ：N ，代表着大海上一共有N条连接小岛的路，（1<= N<=10000)
接下来N行，每一行有两个字母和一个整数len，代表着两个岛的标记是否存在人，以及这两个岛之间的距离。(1<=len<=1000)
Output

最先到达主岛的那个人所在的岛的字母以及他走过的路径长度。
Example Input

6
A e 6
e Z 8
B c 3
c d 2
D A 12
d Z 3
Example Output

B 8
Hint

Author

这真的是一道基础题目，直接Floyd就可以了，但自己还是RE，原因在于不知道怎么读入字符~

get :
读入多个字符时，如果前后有换行，可以考虑用字符串读，不要一味的想当然！！！

#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAXN 111int ma[MAXN+10][MAXN+10];void floyd(){    for(int k=0;k<=60;k++)    {    for(int i=0;i<=60;i++)    {        for(int j=0;j<=60;j++)        {          if(ma[i][j]>ma[i][k]+ma[k][j])                    ma[i][j] = ma[i][k] + ma[k][j];        }    }    }}int main(){    int n;    scanf("%d", &n);    for(int i=0;i<=60;i++)    {        for(int j=0;j<=60;j++)        {            if(i!=j)                ma[i][j] = 12345678;///大一点的数就可以            else                ma[i][j] = 0;        }    }    for(int i=0;i<n;i++)    {        char a[12], b[12];        int c;        getchar();        scanf("%s %s %d", a, b, &c);//用字符串读入        int ll = a[0] - 'A';        int nn = b[0] - 'A';        if(ma[ll][nn]>c)            {                ma[ll][nn] = c;                ma[nn][ll] = c;            }    }    floyd();    int min = 12345678;    int k = 0;        for(int i=0;i<25;i++)        {            if(ma[i][25]<min)               {                   min = ma[i][25];                   k = i;               }        }        printf("%c %d\n", k +'A', min);    return 0;}