问题1433--宝岛探险

1433: 宝岛探险

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

小叶通过秘密方法得到一张不完整的钓鱼岛航拍地图。的鱼岛由一个主岛和一些附属岛
屿组成,小叶决定去钓鱼岛撩险。下面这个10* 1 0 的二维矩阵就是钓鱼岛的航拍地图。图中
数字表示海拔, 0 表示海洋, I~9 都表示陆地.小叶的飞机将会降落在(6,8)处,现在需要计
算出小哼降藩地所在岛的面积(即有多少个格子〉。注意此处我们把与小叶降落点上下左右
相链接的陆地均视为向一岛屿。

搞清楚问题之后。你会发现其实就是从(6,8)开始广度优先搜索。每次需要向上下左右四
个方向扩展,当扩展出的点大于0 时就拥入队列,直到队列扩展完毕。所有被加入到队列的
点的总数就是小岛的面积。假设地图的大小不超过50*50 . 代码实现如下。

输入

一行4个整数,前两个整数表示n行m列,后两个整数表示降落的坐标x行y列

输出

一个整数表示岛屿的面积

样例输入 Copy

10 10 6 8
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

样例输出 Copy

岛面积

提示

n<=100
m<=100
只有这一组测试数据

来源/分类