c++dfs40分求改
查看原帖
c++dfs40分求改
759152
yinbe楼主2023/7/6 20:06
#include<iostream>
using namespace std;
char c[105][105];
bool flag[105][105]={0};
int m,n,cnt;
void search(int x,int y)
{
	if(flag[x][y])
	{
		return;
	}
	if(x>m||y>n)
	{
		return;
	}
	if(c[x][y]=='.')
	{
		return;
	}
	if(flag[x+1][y]||flag[x-1][y]||flag[x][y+1]||flag[x][y-1]||
	flag[x+1][y+1]||flag[x+1][y-1]||flag[x-1][y+1]||flag[x-1][y-1])
	{
		flag[x][y]=true;
		search(x+1,y);
		search(x,y+1);
		return;	
	}
	cnt++;
	flag[x][y]=true;
	search(x+1,y);
	search(x,y+1);
	return;
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>c[i][j];
		}
	}
	search(1,1);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(c[i][j]=='W')
			{
				flag[i][j]=true;
				search(i,j);
			}
		}
	}
	printf("%d",cnt);
	return 0;
}
2023/7/6 20:06
加载中...