NOJ上机系统 准备中……
《灰猎犬号》是一部 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$$$ 个区块构成。