題目描述

由數字0 組成的方陣中，有一任意形狀閉合圈，閉合圈由數字1構成，圍圈時只走上下左右4個方向。現要求把閉合圈內的所有空間都填寫成2.例如：6X6的方陣（n=6），涂色前和涂色后的方陣如下：

涂色前：

0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 0 0 1
1 1 0 0 0 1
1 0 0 0 0 1
1 1 1 1 1 1

涂色后：

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

輸入輸出格式

輸入格式：

每組測試數據第一行一個整數：n。其中n(1<=n<=30)

接下來n行，由0和1組成的nXn的方陣。

方陣內只有一個閉合圈，圈內至少有一個0。

輸出格式：

已經填好數字2的完整方陣。

輸入輸出樣例

輸入樣例#1：

6
0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 0 0 1
1 1 0 0 0 1
1 0 0 0 0 1
1 1 1 1 1 1

輸出樣例#1：

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

源代碼

#include<iostream> using namespace std;int a[100][100],b[100][100]={0}; int 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() {int i,j;int flag=0;cin>>n;//輸入矩陣大小nfor(i=1;i<=n;i++)for(j=1;j<=n;j++){cin>>a[i][j];//輸入矩陣元素if(a[i][j]==1)b[i][j]=-1;//存原來的位置 }for(i=1;i<=n;i++){if(a[i][1]!=1) dfs(i,1);//搜索第i行的第一列if(a[i][n]!=1) dfs(i,n);//搜第i行的第n列 }for(i=1;i<=n;i++){if(a[1][i]!=1) dfs(1,i);//搜索第i列的第一行if(a[n][i]!=1) dfs(n,i);//搜第i列的第n行 }for(i=1;i<=n;i++){for(j=1;j<=n;j++){if(b[i][j]==-1) cout<<"1 ";else if(a[i][j]==0) cout<<"2 ";else cout<<"0 ";}cout<<endl;} return 0; }

?

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的填涂颜色（洛谷-P1162）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。