题目
题目描述
由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(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(1 \le n \le 30)n(1≤n≤30)
接下来nn行,由00和11组成的n \times nn×n的方阵。
方阵内只有一个闭合圈,圈内至少有一个00。
输出格式
已经填好数字22的完整方阵。
输入输出样例
输入
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
说明/提示
1≤n≤30
思路
题目要求将闭合圈里的0变为2,首先将数组中所有的0都变为2,这样闭合圈里的0就变为了2,再将矩阵的最外面一圈为2的变为原来的0,进行n次循环,如果一个数据为2但它上下左右有一个不为1,就将2变为0
代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,a[40][40];
cin>>n;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
cin>>a[i][j];
}
}
for(int i=1;i<=n;i++)//将所有的0变为2
{
for(int j=1;j<=n;j++)
{
if(a[i][j]==0)
{
a[i][j]=2;
}
}
}
for(int j=1;j<=n;j++)//将最外面一圈的2变为0
{
if(a[1][j]==2)
{
a[1][j]=0;
}
if(a[j][1]==2)
{
a[j][1]=0;
}
if(a[j][n]==2)
{
a[j][n]=0;
}
if(a[n][j]==2)
a[n][j]=0;
}
for(int k=1;k<=n;k++)//进行n次循环
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(a[i][j]==2&&(a[i-1][j]==0||a[i][j-1]==0||a[i+1][j]==0||a[i][j+1]==0))//不符合条件将2变为0
a[i][j]=0;
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
cout<<a[i][j];
if(j!=n)
cout<<" ";
}
cout<<endl;
}
}
总结
我看这个题的时候果断用for循环写的,最后看别的大佬们写的代码,大部分都是用dfs写的,还挺惊讶