救救孩子样例全过提交全错QAQ
查看原帖
救救孩子样例全过提交全错QAQ
532011
yasayousennki楼主2022/12/11 19:00

求助大佬!!!!

可怜可怜孩子吧 QAQ

样例全过 提交全错

#include<bits/stdc++.h>
using namespace std;
int n,m,sum=0;
char a[505][505]={'0'};
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
void dfs(int x,int y)
{
	for(int i=0;i<4;i++)
	{
		int xx=x+dx[i];
		int yy=y+dy[i];
		if(xx>=1 && yy>=1 && xx<=n && yy<=m && a[xx][yy]=='0')
		{
			a[xx][yy]='*'; 
			dfs(xx,yy);
		}
	}
}
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++) if(a[i][1]=='0') dfs(i,1);
	for(int i=1;i<=m;i++) if(a[1][i]=='0') dfs(1,i);
	for(int i=1;i<=n;i++) if(a[i][n]=='0') dfs(i,m);
	for(int i=1;i<=m;i++) if(a[n][i]=='0') dfs(m,i);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++) if(a[i][j]=='0') sum++;
	}
	cout<<sum;
	return 0;
}
2022/12/11 19:00
加载中...