求助!
查看原帖
求助!
873905
York1121楼主2024/5/5 20:59

刚刚好四周洪水填充把0填成2,可是为什么全WA?

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int dx[5]={0,-1,1,0,0};
int dy[5]={0,0,0,-1,1};
int n,m;
char s[10086][10086];
bool flag[10086][10086];
int ans;
void dfs(int x,int y)
{
	for(int i=1;i<=4;i++)
	{
		int tx=x+dx[i],ty=y+dy[i];
		if(tx>0&&tx<=n&&ty>0&&ty<=m&&s[tx][ty]!='*'&&s[tx][ty]!='2')
		{
			s[tx][ty]='2';
			dfs(tx,ty);
		}
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>s[i][j];
	for(int i=1;i<=m;i++)
	{
		if(s[1][i]=='0')
			dfs(1,i);	
		if(s[n][i]=='0')
			dfs(n,i);
	}
	for(int i=1;i<=n;i++)
	{
		if(s[i][1]=='0')
			dfs(i,1);
		if(s[i][m]=='0')
			dfs(i,n);
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(s[i][j]=='0')
				ans++;
		}
	}
	cout<<ans;
 	return 0;
}

2024/5/5 20:59
加载中...