求助大佬,帮忙看看怎么改
查看原帖
求助大佬,帮忙看看怎么改
566912
2021ZhongYuXuan楼主2022/1/20 23:04
#include <bits/stdc++.h>
using namespace std;
int dx[5]={0,0,-1,1};
int dy[5]={1,-1,0,0};
int a[35][35];
int n;
void dfs(int x,int y)
{
	if(x>=0 && x<n && y>=0 && y<n)
	{
		if(a[x][y]==1 || a[x][y]==3) return;
		else
		{
			a[x][y]=3;
			for(int i=0;i<4;i++)
			{
				dfs(x+dx[i],y+dy[i]);
			}
		}
	}
}
int main()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	dfs(0,0);
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(a[i][j]==3) a[i][j]=0;
			else
			{
				if(a[i][j]==0) a[i][j]=2;
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

如果想在dfs时,把闭合圈以外的0全标为3,闭合圈以内的0全不变,输出前,再把标记为3的全部改回0,标记仍为0的全部改为2,在输出,这种方法样例1和5过了,其它都WA了,(32分)各位大佬帮忙改下呗

2022/1/20 23:04
加载中...