C语言算法——蛇形填数

效果展示

代码

#include<iostream>
#include<cstring>
#include<iomanip>
using namespace std;
int main(){
    int n,x,y,total;
    cin>>n;
    int **a = new int*[n];
    for(int i=0;i<n;i++){
        a[i] = new int[n];
        memset(a[i],0,n*sizeof(int));
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cout<<setw(5)<<a[i][j];
        }
        cout<<endl;
    }
    cout<<endl;
    x=y=0;
    total=a[0][0]=1;
    while(total<n*n){
        while(y+1<n&&!a[x][y+1])    //向右
            a[x][++y]=++total;
        while(x+1<n&&!a[x+1][y])    //向下
            a[++x][y]=++total;
        while(y-1>=0&&!a[x][y-1])    //向左
            a[x][--y]=++total;
        while(x-1>=0&&!a[x-1][y])    //向上
            a[--x][y]=++total; 

    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cout<<setw(5)<<a[i][j];
        }
        cout<<endl;
    }
    for(int i=0;i<n;i++){
        delete[] a[i];
    }
    delete[] a;
    return 0;
} 

代码详解

这个代码用来生成一个蛇形填数的矩阵，其中：

1. 用户通过输入一个正整数 n，指定矩阵的大小。

2. 代码使用二维动态数组 a 来存储矩阵中的元素，初始化为全 0。

3. 代码使用变量 x 和 y 来记录当前需要填充的位置，total 记录已经填充的元素个数。

4. 代码使用 while 循环来填充矩阵中的元素，每次填充一个“蛇形”，具体方法如下：

• 先向右填充一行，直到到达边界或者下一个位置已经被填充过了。

• 然后向下填充一列，直到到达边界或者下一个位置已经被填充过了。

• 接着向左填充一行，直到到达边界或者下一个位置已经被填充过了。

• 最后向上填充一列，直到到达边界或者下一个位置已经被填充过了。

5. 当所有的位置都被填充完毕之后，代码输出生成的蛇形填数矩阵，并释放动态分配的内存。

需要注意的是，在代码的第 8 行中，使用了 new 运算符来动态分配一个 n 个指针的数组，然后在第 11行中使用了 memset 函数将这个数组中的所有元素初始化为 0。在代码的最后，使用 delete 运算符来释放动态分配的内存。