蒟蒻不会 按照第一篇题解的思路写的但是溢出了(没有抄袭
  • 板块P1162 填涂颜色
  • 楼主diaq
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/7/24 17:24
  • 上次更新2023/11/3 07:52:58
查看原帖
蒟蒻不会 按照第一篇题解的思路写的但是溢出了(没有抄袭
756220
diaq楼主2023/7/24 17:24
#include<bits/stdc++.h>
using namespace std;
int n,a[32][32],b[32][32],dx[5]={0,0,0,-1,1},dy[5]={0,-1,1,0,0};
void dfs(int x,int y){
	if(x<0 || x>n+1 || y<0 || y>n+1 || a[x][y]!=0)return;
	b[x][y]=1;
	for(int i=1;i<=4;i++){
		dfs(x+dx[i],y+dy[i]);
	}
	return;
} 
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
			if(a[i][j]==0)b[i][j]=0;
			else b[i][j]=2; 
		}
	}
	dfs(0,0);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++)
		if(b[i][j]==0)cout<<2<<" ";
		else cout<<a[i][j]<<" ";
		cout<<"\n";
	} 

	return 0;
}

2023/7/24 17:24
加载中...