C语言-蛇形矩阵（2）

 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");
    }


}