人活着系列之开会(Floy)

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2930

题意：所有点到Z点的最短距离。因为岛名由大小写字母组成，所以岛最多有52。

#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#define N 1000001
using namespace std;
int n;
int map[][];
void init()
{
    for(int i=; i<=; i++)
    {
        for(int j=; j<=; j++)
        {
            map[i][j]=N;
            map[j][i]=N;
        }
        map[i][i]=;
    }
}
void floy()
{
    for(int k=; k<=; k++)
    {
        for(int i=; i<=; i++)
        {
            for(int j=; j<=; j++)
            {
                if(map[i][j]>map[i][k]+map[k][j])
                {
                    map[i][j]=map[i][k]+map[k][j];
                }
            }
        }
    }
}
int main()
{
    int xx,yy,zz;
    char x[],y[];
    while(scanf("%d",&n)!=EOF)
    {
        init();
        while(n--)
        {
            scanf("%*c%s%s%d",x,y,&zz);//注意本题的坑
            if(x[]>='A'&&x[]<='Z')
            {
                xx=x[]-'A';
            }
            else xx =x[]-'a'+;
            if(y[]>='A'&&y[]<='Z')
            {
                yy=y[]-'A';
            }
            else yy=y[]-'a'+;
            if(map[xx][yy]>zz)
            {
                map[xx][yy]=zz;
                map[yy][xx]=zz;
            }
        }
        floy();
        int k=,min=N;
        for(int i=; i<; i++)
        {
            if(map[i][]<min)
            {
                min=map[i][];
                k=i;
            }
        }
        printf("%c %d\n",'A'+k,min);
    }
    return ;
}