题目描述

祖国新疆在荒漠化治理问题上，交出了一份绿色答卷。为丝绸之路沿线国家，打下了生态环境治理的样板!在一片正在治理的荒漠化地区，生态学家将一块地区划分为n行n列的治理网格。为了更好的完成荒漠治理工作，已经调查治理网格的情况：

• 荒漠化方格(标记为0)：表示沙化严重的方格，植被难以存活
• 植被方格(标记为1)：表示已成功种植了固沙植被方格

生态学家发现，相邻有公共边的植被方格属于同一个独立的绿洲。请你统计这片治理网格中形成了多少个独立的绿洲。

输入格式

第一行，一个整数n，表示治理网格的行和列的大小。

接下来n行，每行n个整数0或1，用空格分隔，表示每行对应位置是荒漠化方格(0)或植被方格(1)。

输出格式

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

输入输出样例

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

3

题目来源

2026年全国青少年信息素养大赛【丝路新程】样题