统计n×n荒漠化治理网格中的独立绿洲数量

zf907350 程序题 共 个子题

【丝路新程】祖国新疆在荒漠化治理问题上,交出了一份绿色答卷,为丝绸之路沿线国家打下了生态环境治理的样板!在一片正在治理的荒漠化地区,生态学家将一块地区划分为 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

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧