水坑数量。

题目描述
​ 2019 年 7 月 24 日晚,哈尔滨开始打雷,察觉到这一点的大 T 决定下班回家,在因为各种原因墨迹了几分钟后,在 19:56 分,他出发了,可是当他走出楼的时候,发现已经开始下雨了,于是他改变主意,打算打车回家,可是根本打不到车啊,雨越下越大,裤子都湿了,气的大 T 先去吃了个饭。吃完饭后,雨还下的很大,且路上已经出现了相当深的积水,他决定坐公交车回去。这时大 T 发现,公交站附近的道路形如一个 n×m 的二维矩阵,有些格子有积水,而有些格子没有积水,且有积水的格子周围 8 格若也有积水,则它们为同一个水坑,现求整个道路上总共有多少水坑。

​ 彩蛋:事实上,大 T 想去的公交站周围只有一个水坑,且深度大于十厘米,并把公交站完全包围了起来,那天晚上他回家后,一个人默默地把衣服裤子洗了,并把鞋刷了,So sad。

输入
​ 第 1 行为两个正整数 n,m。

​ 接下来 n 行,每行 m 个字符,字符只可能是 . (代表道路)或者 # (代表水),字符之间没有空格。

输出
​ 输出总水坑数。

样例输入
6 7
.#…###
…###
.#…
#.#.###
.#…
#…
样例输出
4
数据规模与约定
​ 时间限制:1 s

​ 内存限制:256 M

​ 100% 的数据保证 1≤n,m≤2000

#include<iostream>
using namespace std;
char num[2005][2005];
int dir[8][2] = { 0,1,1,0,-1,0,0,-1,1,1,1,-1,-1,1,-1,-1 };
void func(int x, int y) {
	for (int i = 0; i < 8; i++) {
		int x2 = x + dir[i][0];
		int y2 = y + dir[i][1];
		if (num[x2][y2] == '#') {
			num[x2][y2] = '.';
			func(x2, y2);
		}
	}
}
int main() {
	int n, m;
	cin >> n >> m;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			cin >> num[i][j];
		}
	}
	int cnt = 0;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			if (num[i][j] == '#') {
				cnt++;
				num[i][j] = '.';
				func(i, j);
			}
		}
	}
	cout << cnt << endl;
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

yitahutu79

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值