样例不对,AC两点?(求调,必关)
  • 板块灌水区
  • 楼主renjunying
  • 当前回复2
  • 已保存回复3
  • 发布时间2024/7/28 17:06
  • 上次更新2024/7/28 18:47:17
查看原帖
样例不对,AC两点?(求调,必关)
982473
renjunying楼主2024/7/28 17:06

P1162 填涂颜色

样例不对还过俩,happy

#include<bits/stdc++.h>
using namespace std;
long long n,i,j,g[10000][10000],v[10000][10000];
void dfs(int x,int y)
{
	if(x>=0&&x<=n+1&&y>=0&&y<=n+1)
	{
		if(g[x][y]==1||g[x][y]==2) return ;
		else
		{
			g[x][y]=2;
			dfs(x+1,y); 
			dfs(x-1,y);
			dfs(x,y+1);
			dfs(x,y-1);
		}
	}
	return;
}
int main()
{
	cin>>n;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			cin>>g[i][j];
			g[i][j]=2-g[i][j];
		}	
	}		
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
			if(g[i][j]==2&&!v[i][j]) dfs(i,j);
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
			printf("%d ",g[i][j]);
		puts("");	
	}
	return 0;
}

正确样例

0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 2 2 1
1 1 2 2 2 1
1 2 2 2 2 1
1 1 1 1 1 1

我的

2 2 2 2 2 2
2 2 1 1 1 1
2 1 1 2 2 1
1 1 2 2 2 1
1 2 2 2 2 1
1 1 1 1 1 1

闻灌佬多,救救蒟蒻吧~

2024/7/28 17:06
加载中...