题目描述(ID:12245)
标题: 营救人质
标签: 搜索 广度优先搜索
详情: Dust因为太蠢被恐怖分子抓走了,彩虹小队现在要去营救她。
机智的恐怖分子认为把人质关在最小的岛上最安全。彩虹小队已经使用无人机侦测了该地区的 n 行 m 列的地图,并用数据表示了出来。
对于这幅地图, 0 为海洋,其余数字均为陆地。
请你帮忙算出该地区的最小岛的面积(即格子数。)
输入格式:
共n+1行,第一行2个数m ,n
第2~n+1行,每行m个数字,表示该格子是陆地还是海洋。数字与数字之间用空格隔开。
输出格式:
一个数字,最小岛的大小。
限制: n<=100
m<=100
样例:

输入

10 10
1 2 1 0 0 0 0 0 2 3
3 0 2 0 1 2 1 0 1 2
4 0 1 0 1 2 3 2 0 1
3 2 0 0 0 1 2 4 0 0
0 0 0 0 0 0 1 5 3 0
0 1 2 1 0 1 5 4 3 0
0 1 2 3 1 3 6 2 1 0
0 0 3 4 8 9 7 5 0 0
0 0 0 3 7 8 6 0 1 2
0 0 0 0 0 0 0 0 1 0

输出

3
登录并解答