小岛面积-期末考试试题
时间: 1ms 内存:128M
描述:
上面矩阵的中的1代表海岸线,0代表小岛。求小岛面积(即被1中包围的0的个数)的最大值。
输入:
第一行输入一个整数N(1<=N<=100),表示输入方阵的维数
输入一个N维方阵
输出:
小岛面积
示例输入:
6
1 1 1 1 1 1
1 1 0 0 0 1
1 0 0 0 1 0
1 1 0 1 1 1
0 1 0 1 0 0
1 1 1 1 1 1
示例输出:
8
提示:
参考答案:
解锁文章
文章评论