ACM Plan UVa - 10102 The path in the colored field

Talk is cheap. Show me the code. —— Linus Torvalds

Hints:
曼哈顿距离：两点各轴坐标之差的和。
根据题目求出一个样例中，所有(1, 3)点对的最短曼哈顿距离之中最大的那个即可。

解析：
因为主人公是随机选取1号落脚点，那么任意1， 3之间的最短距离最大的那个即可代表答案，这样其他的1， 3之间的距离都只能小于这个值。

这道题我有试着用STL队列实现广度优先搜索来做，但却超时，可能队列操作成本总和太大了，有兴趣的可以自行实现一个队列来尝试。

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
const int MAX = 10010;
char arr[MAX][MAX];
int main()
{    
  int n, minimum, max = -1, ans;    
  while(scanf("%d", &n) == 1)    
  {
  	getchar();
        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < n; j++)
                scanf("%c", &arr[i][j]);
            getchar();
        }
        max = -1;
        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < n; j++)
            {
                if(arr[i][j] == '1')
                {
                    minimum = 99999999;
                    for(int k = 0; k < n; k++)
                    {
                        for(int l = 0; l < n; l++)
                        {
                            if(k == i && l == j) continue;
                            if(arr[k][l] == '3')
                            {
                                ans = abs(k - i) + abs(l - j);
                                if(ans < minimum) minimum = ans;
                            }
                        }
                        if(minimum > max) max = minimum;
                }
            }
        }
        printf("%d\n", max);   
    }
    return 0;
}