1041: 宝岛探险

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:6 通过:4

题目描述

小哼同学通过秘密方法得到一张不完整的钓鱼岛航拍地图。
钓鱼岛由一个主岛和一些附属岛屿组成,小哼决定去钓鱼岛探险。
下面这个10*10的二维矩阵就是钓鱼岛的航拍地图。

图中数字表示海拔,0表示海洋,1~9都表示陆地。
小哼的飞机将会降落在(6,8)处,现在需要计算出小哼将落地
所在岛的面积(即有多少个格子)。注意,此处我们把与小哼
降落点上下左右相连接的陆地均视为同一岛屿。

输入格式

第一行输入宝岛的长和宽n和m
第二行输入两个整数x,y表示小哼的降落点坐标
接下来n行,每行m个整数,每个数字代表海拔

输出格式

输出一个整数表示降落点所在小岛的面积

输入样例 复制

10 10 
5 7
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

输出样例 复制

38

分类标签