若海域由若干个岛屿组成,海域可由一个n×n的方阵表示。
矩阵中的表示该区域是陆地还是海洋,数字1表示陆地,数字0表示海洋。
现在A君打算在主岛上探险,请你计算帮A君计算主岛的面积有多大,便于A君提前规划形成、准备物资。
此处将面积定义为满足4连通(仅限上下左右直接相连)的格子有多少个,4连通即为将与A君降落点上下左右相邻接的陆地均视为同一岛屿或主岛。
不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!
输入第一行包含1个整型数据N,即n行n列(1<=n<=30)的方形区域;
接下来n行n列的数字,0表示海洋,1表示陆地
3 1 1 0 0 0 1 1 1 1
4