1117: 最大的岛屿面积有多大

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:20 Solved:12

Description

若海域由若干个岛屿组成,海域可由一个n×n的方阵表示。

矩阵中的表示该区域是陆地还是海洋,数字1表示陆地,数字0表示海洋。

现在A君打算在主岛上探险,请你计算帮A君计算主岛的面积有多大,便于A君提前规划形成、准备物资。

此处将面积定义为满足4连通(仅限上下左右直接相连)的格子有多少个,4连通即为将与A君降落点上下左右相邻接的陆地均视为同一岛屿或主岛。

不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

输入第一行包含1个整型数据N,即n行n列(1<=n<=30)的方形区域;

接下来n行n列的数字,0表示海洋,1表示陆地

Output

最大的岛屿面积

Sample Input Copy

3
1 1 0
0 0 1
1 1 1

Sample Output Copy

4