NOJ上机系统 准备中……

灰猎犬号

1000ms 262144K

描述:

《灰猎犬号》是一部 2020 年在 Apple TV+ 上映的战争历史片,由艾伦·史耐德执导,汤姆·汉克斯编剧。电影改编自C·S·佛雷斯特的 1955 年小说《杰出牧羊人》。影片讲述二战初期,由 37 支盟军船只组成的护航舰队在欧内斯特·克劳斯舰长率领的一艘驱逐舰指挥下,穿越险恶的北大西洋,同时还要与德国U型潜艇狼群的周旋。

在凶险的大西洋上,为了保护船队的安全,海军绘制了详细的海图,用于避开暗礁。在海图上,所有高于海平面的坐标都用数字 $$$1$$$ 表示,而低于海平面的坐标都用数字 $$$0$$$ 表示,上下左右相邻的一整块联通区域被认为是一座暗礁。

现在,你需要统计海图上一共有几座暗礁,以便更好地保护船队的安全。

输入:

第一行为两个整数 $$$R$$$ 和 $$$C$$$,分别表示海图的行数和列数,题目保证,$$$1 \leq R, C \leq 1000$$$。

接下来 $$$R$$$ 行,每行 $$$C$$$ 个数字 $$$0$$$ 或 $$$1$$$,表示海图的具体内容。$$$1$$$ 表示当前坐标高于海平面,$$$0$$$ 表示低于海平面。

输出:

输出一个整数,表示海图上一共有几座暗礁。

样例输入:

6 8
1 0 0 0 0 1 0 1
1 1 0 0 0 0 0 1
1 1 1 0 0 0 0 1
0 0 0 0 0 0 0 1
1 0 0 0 1 0 0 1
1 0 0 1 0 0 0 1

样例输出:

6

注释:

题目保证,对于 $$$20\%$$$ 的数据,$$$R = 1$$$。

题目保证,对于 $$$40\%$$$ 的数据,所有暗礁仅由 $$$1$$$ 个区块构成。

题目保证,对于 $$$40\%$$$ 的数据,$$$R, C \leq 3$$$。

题目保证,对于 $$$100\%$$$ 的数据,$$$1 \leq R, C \leq 1000$$$,所有暗礁至多由 $$$48$$$ 个区块构成。

信息

机考平台

提供者 机考平台

代码 PROB1032

标签

提交 2244

通过 865

通过率 38.55%

修改日期 2024-03-28 15:08:53

相关题目

暂无相关