C0394 荒漠绿洲连通块统计

题目描述

在一片正在治理的荒漠化地区，生态学家将一块地区划分为 n 行 n 列的治理网格。荒漠化方格（标记为 0）：表示沙化严重的方格，植被难以存活；植被方格（标记为 1）：表示已成功种植了固沙植被方格。相邻有公共边的植被方格属于同一个独立的绿洲。请你统计这片治理网格中形成了多少个独立的绿洲。

输入格式

第一行，一个整数 n，表示治理网格的行和列的大小。接下来 n 行，每行 n 个整数 0 或 1，用空格分隔。

输出格式

一行，一个整数，表示绿洲的数量。

样例输入

4
1 1 1 1
1 0 0 0
0 0 0 1
1 1 0 1

样例输出

3