#B0034. 油田

油田

当前没有测试数据。

题目背景

黑山工作人员发现了一快油田

题目描述

n*n大的油田。0代表空地1代表有油的地方要你求要多少台机器可以采完(机器不能移动的情况下)

输入格式

第1行输入n代表油田的边长

第二行输出油田的的分布

输出格式

一行代表要多少台机器

样例

输入样例

5
0 1 0 0 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0

输出样例

3

样例解析

本题就是求几个区块

![](file://quv5KQ9VPCKT2oiFJOqJb.png)

样例有3个区块