bzoj 3385: [Usaco2004 Nov]Lake Counting 数池塘

70 篇文章 0 订阅
68 篇文章 0 订阅

题目链接


从左上角开始扫,扫到一个W时就开始dfs

把经过的地方W都变成.

只要有W在周围就接着dfs

然后这么一次dfs下来就找到了一个池塘

最后统计下数量


代码:

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>

using namespace std;

char c[110][110];
int tox[8]={-1,-1,0,1,1,1,0,-1};
int toy[8]={0,1,1,1,0,-1,-1,-1};
int n,m,ans=0;

void dfs(int x,int y){
	c[x][y]='.';
	for(int i=0; i<8; i++){
		int xx=x+tox[i];
		int yy=y+toy[i];
		if(xx<1 || xx>n || yy<1 || yy>m || c[xx][yy]!='W')continue;
		dfs(xx,yy);
	}
}

int main(){
	scanf("%d%d\n",&n,&m);
	for(int i=1; i<=n; i++){
		for(int j=1; j<=m; j++){
			c[i][j]=getchar();
		}
		getchar();
	}
	for(int i=1; i<=n; i++){
		for(int j=1; j<=m; j++){
			if(c[i][j]=='W')dfs(i,j),ans++;
		}
	}
	printf("%d\n",ans);
	
	return 0;
}


评论 2 您还未登录,请先 登录 后发表或查看评论

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

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:技术黑板 设计师:CSDN官方博客 返回首页

打赏作者

everlasting__

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

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

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

打赏作者

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

抵扣说明:

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

余额充值