题目传送门:P1162 填涂颜色文章来源:https://www.toymoban.com/news/detail-833835.html
一道求联通块的dfs题,关键在于每次搜索都将已经搜索的部分归为空与判断这些快是否联通。文章来源地址https://www.toymoban.com/news/detail-833835.html
//可能会和第三篇题解很像,因为是照着打的嘛
#include<bits/stdc++.h>
using namespace std;
int a[100][100],b[100][100]={0},n,x,y;
void dfs(int x,int y){
if(x>n||x<1||y>n||y<1||a[x][y]!=0)return;
a[x][y]=1;
dfs(x+1,y);
dfs(x-1,y);
dfs(x,y+1);
dfs(x,y-1);
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++)
{
cin>>a[i][j];
if(a[i][j]==1) b[i][j]=-1;
}
}
for(int i=1;i<=n;i++){
if(a[i][1]!=1) dfs(i,1);
if(a[i][n]!=1) dfs(i,n);
}
for(int i=1;i<=n;i++){
if(a[1][i]!=1) dfs(1,i);
if(a[n][i]!=1) dfs(n,i);
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(b[i][j]==-1) printf("1 ");
else if(a[i][j]==0) printf("2 ");
else printf("0 ");
}
printf("\n");
}
return 0;
}
到了这里,关于P1162 填涂颜色的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!