地图分析
时间限制: 1 s
内存限制: 128 MB
提交：21
正确：9
分值：99
题目描述
你现在手里有一份大小 为的地图网格
grid，上面的每个单元格都标记为 0 或者 1，其中 0 代表海洋，1 代表陆地。请你找出一个海洋单元格，这个海洋单元格到离它最近的陆地单元格的距离是最大的。我们这里说的距离是「曼哈顿距离」。 和
这两个区域之间的距离是
。
如果我们的地图上只有陆地或者海洋，请返回 -1。
示例：海洋区域 (1, 1) 和所有陆地区域之间的距离都达到最大，最大距离为 2。
输入
第1行输入整数n，n<=100
第2~n+1行为0/1组成的矩阵
输出
找出一个海洋单元格，这个海洋单元格到离它最近的陆地单元格的距离是最大的，输出这个最大距离
即离海洋单元格最近陆地单元格的最大曼哈顿距离，
若地图上只有陆地或者海洋，输出-1。
样例
样例输入:
3
101
000
101
样例输出:
2
样例输入:
3
100
000
000
样例输出:
4
提示
要找到一个海洋区域，使他和所有陆地区域之间的距离都达到最大。
