HIEU-OJ
Home
ProblemSet
Contest
Status
Ranklist
F.A.Qs
推荐题单
ACM集训队
Login
1116: 岛屿面积有多大
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:41
Solved:12
Submit
Submit Record
Statistics
Description
若海域由一个主岛和一些附属岛屿组成,海域可由一个n×n的方阵表示,矩阵中的数字表示相应主岛或岛屿的海拔:数字1~9表示陆地,数字0表示海洋。
现在A君打算在某个岛屿或主岛上探险,他的飞机将会降落在海域坐标为(x, y)的陆地上,请你计算A君降落点所在岛屿或主岛的面积有多大,此处将面积定义为满足4连通(仅限上下左右直接相连)的格子有多少个,4连通即为将与A君降落点上下左右相邻接的陆地均视为同一岛屿或主岛。
不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!
Input
输入一行包含3个整型数据,第一个用于表示海域的总面积,即n行n列(1<=n<=30)的方形区域;后两个用于表示A君的降落点坐标x和y(1<=x, y <=n)。
Output
A君降落点所在岛屿或主岛的面积。
Sample Input
Copy
3 1 1 1 1 0 2 1 0 0 0 0
Sample Output
Copy
4
Source/Category
图论
图的遍历
Submit
Submit Record
Statistics