BFS炸掉了
查看原帖
BFS炸掉了
467328
BLePb楼主2021/7/13 09:31

各位大佬帮忙看一下吧

#include<bits/stdc++.h>
using namespace std;

int n,m,cnt=0;
char a[10005][10005];
bool t[10005][10005];
int ax[11000],ay[11000];
int dx[9]={0,1,-1,1,-1,1,-1,0,0},dy[9]={0,0,0,1,1,-1,-1,1,-1};
void bfs(int x,int y)
{
	int head=0,tail=1;
	ax[1]=x;
	ay[1]=y;
	while(head<tail)
	{
		head++;
		for(int i=1;i<=8;i++)
		{
			int nx=x+dx[i],ny=y+dy[i];
			if(a[nx][ny]=='W')
			{
				tail++;
				t[nx][ny]=true;
				ax[tail]=nx;
				ay[tail]=ny;
			}
		}
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>a[i][j];
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			if(!t[i][j]&&a[i][j]=='W')
			{
				t[i][j]=true;
				bfs(i,j);
				cnt++;
			}
	cout<<cnt;
	return 0;
}
2021/7/13 09:31
加载中...