C语言-蛇形矩阵（2）

最新推荐文章于 2023-12-07 00:49:07 发布

转载最新推荐文章于 2023-12-07 00:49:07 发布 · 2.3k 阅读

代码备份专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用C语言实现的蛇形矩阵生成算法。该算法通过定义一个n×n的二维数组，并按照蛇形路径填充数字从1到n*n。文章提供了完整的代码示例，演示了如何初始化矩阵、检测边界条件并按蛇形路径填充数组。

10 11 12 1
9 16 13 2
8 15 14 3

7 6 5 4 型蛇形矩阵

先将二维数组都初始化为0；

提前探测下一个位置是否为合法位置（即不超过数组界限且未被赋值），合法再赋值；

一共有四种走向，循环直到终点。

#include<stdio.h>
#define SIZE 100
void newMatrix(int matrix[SIZE][SIZE],int n);
int main()
{
    int matrix[SIZE][SIZE]={0};
    newMatrix(matrix,9);
}


void newMatrix(int matrix[SIZE][SIZE],int n)
{
   int x=0,y=n-1;
   int t=1;
   int i,j;
   matrix[x][y]=1;
        while (t<n*n)
    {
        while (x+1<n && !matrix[x+1][y])
        {   
            x++;
            t++;
            matrix[x][y]=t;
        }
        while (y-1>=0 && !matrix[x][y-1])
        {
            y--;
            t++;
            matrix[x][y]=t;
        }
        while (x-1>=0 && !matrix[x-1][y])
        {
            x--;
            t++;
            matrix[x][y]=t;
        }
        while (y+1<n && !matrix[x][y+1])
        {
            y++;
            t++;
            matrix[x][y]=t;
        }
    }


    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            printf("%2d ",matrix[i][j]);
        }
        printf("\n");
    }


}