7-9 L2-1涂颜色(25分) (25 分)
【题目描述】
由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下:
【输入格式】
每组测试数据第一行一个整数n(1≤n≤30)
接下来n行,由0和1组成的n×n的方阵。
方阵内只有一个闭合圈,圈内至少有一个0。
【输出格式】
已经填好数字2的完整方阵。
输入样例:
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
代码:
#include<stdio.h>
//功能函数//
void DFS(int i,int j);
//全局变量//
int map[32][32]={0};//图//
int dog[32][32];//探路小狗,记录走过的路//
int flag;
int n;
//主函数//
int main()
{
scanf("%d",&n);
int i=0;
int j=0;
for(i=0;i<n;i++){//构造图//
for(j=0;j<n;j++){
scanf("%d",&map[i][j]);
}
}
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(map[i][j]==0){//寻找0点//
flag=1;
for(int mi=0;mi<n;mi++){
for(int mj=0;mj<n;mj++){
dog[mi][mj]=0;//将探路数组全部初始化//
}
}
DFS(i,j);
if(flag) map[i][j]=2;//如果该点是被包围的点,则改成2//
}
}
}
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(!j)printf("%d",map[i][j]);
else printf(" %d",map[i][j]);
}
printf("\n");
}
}
void DFS(int x,int y)
{
int adws[4][2]={{0,1},{0,-1},{1,0},{-1,0}};//构造前后左右四个变化用的数组//
int fx,fy;//变化后的数组下标//
dog[x][y]=1;//将该点的探路小狗标记,表示该点经过//
if(x==0||x==n-1||y==0||y==n-1||flag==0){
flag=0;//满足这些条件的点在map数组的边界,也就是不被包围的地方//
return ;
}
for(int i=0;i<4;i++){//对该点的前后左右进行探查,检测该点是否与边界相连
fx=x+adws[i][0];//构造前后左右新点的下标//
fy=y+adws[i][1];
if(map[fx][fy]!=1&&dog[fx][fy]==0){//如果该点也是零并且探路小狗没有经过便对该点进行递归循环//
DFS(fx,fy);
}
}
return;//从该处结束的点为被包围的点//
}
注:在同学的帮助下完成这个题目