洛谷 P1162 填涂颜色

题目

题目描述
由数字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写的，还挺惊讶