#696. 水域面积
水域面积
No submission language available for this problem.
水域面积
题目描述
在一个古老的王国里,有一块 的水域。这块土地被分成了许多小方格,其中一些方格是陆地,另一些方格是水域。你的任务是计算出陆地所包围的水域的面积。
你可以将这个问题看做是在一个 的矩阵中,0 表示水域,1 表示陆地。你需要找到被陆地所包围的水域的面积。
输入格式
一个只包含 和 的 矩阵
输出格式
一个整数,表示被陆地围住水域的面积。一个方格面积为 。
样例 #1
样例输入 #1
0 1 0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1 0 1
1 0 1 0 0 0 1 0 1 0
0 1 0 0 0 0 0 1 0 1
1 0 1 0 0 0 1 0 1 0
0 1 0 0 0 1 0 1 0 1
1 0 1 0 0 0 0 0 1 0
0 1 0 1 0 0 0 1 0 1
1 0 1 0 1 0 1 0 1 0
样例输出 #1
16
Related
In following contests: