#696. 水域面积

    ID: 696 Type: Default 1000ms 256MiB Tried: 3 Accepted: 2 Difficulty: 10 Uploaded By: Tags>广搜连通块深搜dfsbfs

水域面积

No submission language available for this problem.

水域面积

题目描述

在一个古老的王国里,有一块 10×1010\times10 的水域。这块土地被分成了许多小方格,其中一些方格是陆地,另一些方格是水域。你的任务是计算出陆地所包围的水域的面积。

你可以将这个问题看做是在一个 10×1010\times10 的矩阵中,0 表示水域,1 表示陆地。你需要找到被陆地所包围的水域的面积。

输入格式

一个只包含 1100101010*10 矩阵

输出格式

一个整数,表示被陆地围住水域的面积。一个方格面积为 11

样例 #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