蛇形矩阵

（一）蛇形矩阵
在n*n的方阵里面填入1,2,3，......，n*n，要求填成蛇形。
例如n=4时方阵如下：
 10  11  12   1
  9  16  13   2
  8  15  14   3
  7   6   5   4
上面的方阵中，多余的空格只是为了便于观察，不必严格输出。
题目中输入的n<=100.

#include <stdio.h>
#define maxN 100
int main(int argc, char *argv[])
{
    int a[maxN][maxN]={0},i,j,t;
    int n;
    int end;
    scanf("%d",&n);
    t=1;
    i=0;
    j=n-1;
    a[i][j]=t;
    
    t=2;
    end=n*n;
    while(t<end)
    {
        while( i+1<n  && a[i+1][j]==0 ) { i++; a[i][j]=t; t++;}
        while( j-1>=0 && a[i][j-1]==0 ) { j--; a[i][j]=t; t++;}
        while( i-1>=0 && a[i-1][j]==0 ) { i--; a[i][j]=t; t++;}
        while( j+1<n  && a[i][j+1]==0 ) { j++; a[i][j]=t; t++;}
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            printf("%3d ",a[i][j]);
        printf("\n");
    }
    return 0;
}

 

（二）蛇形矩阵

http://blog.163.com/lvan100@yeah/blog/static/6811721420107176921749

题目描述：

打印出如下格式的数据：

解题思路：

如果我们将矩阵变一下形状，如下：

这样就变成输出一个三角阵了，简单多了。只是呢，需要在某些行上做一些逆序变换。

奇数时变换奇数行； 偶数时变换偶数行。

最后按照斜线将数填入原来矩阵中，OK！

 

#include <stdio.h>
int main()
{
    int n;
    int num=0;
    int a[100][100]={0};
    int b[200][100]={0};//输入输出矩阵的大小，不超过100，当然自己可以修改上限值。
    int i,j;
    int temp;
    
    scanf("%d",&n);
    //构造三角阵数形的上半部分 
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<=i;j++)
        {
            num++;
            b[i][j]=num;
        }
    }
    //够造三角形的下半部分 
    for(i=n-1;i<2*n-1;i++)
    {
        for(j=0;j<2*n-1-i;j++)
        {
            num++;
            b[i][j]=num;
        }
    }

    //某些行数据逆序
    for(i=0;i<n;i+=2)
    {
        temp=0;
        for(j=0;j<=i/2;j++)
        {
            temp=b[i][j];
            b[i][j]=b[i][i-j];
            b[i][i-j]=temp;
        }
    }
    for(i=(n+1)/2*2;i<2*n-1;i+=2)
    {
        temp=0;
        for(j=0;j<(2*n-1-i)/2;j++)
        {
            temp=b[i][j];
            b[i][j]=b[i][2*n-2-i-j];
            b[i][2*n-2-i-j]=temp;
        }
    }

    //按照斜线将数填回原矩阵
    for(i=0;i<n;i++)
    {
        for(j=0;j<=i;j++)
        {
            a[i-j][j]=b[i][j];
        }
    }
    for(i=n;i<2*n-1;i++)
    {
        for(j=i-n+1;j<n;j++)
        {
            a[i-j][j]=b[i][j-i+n-1];
        }
    }

    //输出矩阵
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            printf("%d  ",a[i][j]);
        printf("\n");
    }
    return 0;
}

 

（三）螺旋矩阵

http://www.cnblogs.com/huashanqingzhu/p/4098564.html