【2024年1月30日】

---------------------------------------------------------------------------------------------------------------------------------

解题思路：

*1.从外围区域开始拓展，输入区域为(1~~n)*(1~~n);外围区域为（0~~n+1)*(0~~n+1)

2.从原点（0，0）开始进行拓展，当拓展遇到1时就不再进行拓展；

3.拓展的点都在标记数组中标记为0；

4.被'1'围住的数据不作标记；

---------------------------------------------------------------------------------------------------------------------------------

#include <iostream>
using namespace std;
int a[32][32], b[32][32];
int dx[5] = { -1,1,0,0 };//对数据进行拓展（上，下，左，右）
int dy[5] = { 0,0,-1,1 };
int n, i, j;
void dfs(int p, int q) {
    int i;
    if (p<0 || p>n + 1 || q<0 || q>n + 1 || b[p][q] != 0)//不在范围为内的数据则不标记
        return;//作用相当于break;
    b[p][q] = 1;
    for (i = 1; i <= 4; i++)
        dfs(p + dx[i], q + dy[i]);//进一步拓展；
}
int main() {
    cin >> n;//输入n，表示n*n的矩阵；
    for (i = 1; i <= n; i++)
        for (j = 1; j <= n; j++) {
            cin >> a[i][j];
            if (a[i][j]==0)//如果拓展到的数据为0则在标记数组里标记为0
                b[i][j] = 0;
            else b[i][j] = 1;//如果输入数据为一则标记该点为一；
        }
    dfs(0, 0);//进行拓展
    for (i = 1; i <= n; i++) {//输出部分
        for (j = 1; j <= n; j++)
            if (b[i][j] == 0)
                cout << 2 << ' ';//如果没有被便利，则输出2；
            else
                cout << a[i][j] << ' ';
        cout << endl;
    }
}