70分求助
查看原帖
70分求助
1036965
bjqxszx_zhuzixuan楼主2024/5/16 17:01
#include<bits/stdc++.h> 
using namespace std;
int n,m,ans,vis[1001][1001],tx[10]={0,-1,-1,-1,0,0,1,1,1},ty[10]={0,-1,0,1,-1,1,-1,0,1};
char s[1001][1001];
void dfs(int x,int y)
{
	s[x][y]='.';
	for(int i=1;i<=8;i++)
	{
		int dx=x+tx[i],dy=y+ty[i];
		if(dx>=0&&dy<=n&&dy>=0&&dy<m&&s[dx][dy]=='W')
		{
			dfs(dx,dy);
		}
	}
	return;
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			cin>>s[i][j];
		}
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			if(s[i][j]=='W')
			{
				dfs(i,j);
				ans++;
			}
		}
	}
	cout<<ans;
}
2024/5/16 17:01
加载中...