螺旋矩阵

最新推荐文章于 2020-07-17 20:56:01 发布

honghaier1024

最新推荐文章于 2020-07-17 20:56:01 发布

阅读量444

点赞数

分类专栏：编程开发(c) 文章标签：螺旋矩阵 C

本文链接：https://blog.youkuaiyun.com/u011640816/article/details/36671907

版权

编程开发(c) 专栏收录该内容

28 篇文章

订阅专栏

#include <stdio.h>

#define MAX    6
#define UP     1
#define DOWN   2
#define RIGHT  3
#define LEFT   4

int main()
{
    int Test[MAX][MAX];
    int i,j,Count=0;
    int Direction=UP;
    int Row=0,Col=0,ReverseRow=MAX-1,ReverseCol=MAX-1;

    for(i=0; i<MAX; i++)
    {
        for(j=0; j<MAX; j++)
        {
            Test[i][j]=0;
        }
    }

    while(Count<MAX*MAX+1)
    {
        switch(Direction)
        {
        case UP:
            {
                i=Row++;
                for(j=0; j<MAX-1; j++)
                {
                    if(Test[i][j]==0)
                    Test[i][j]=Count++;
                }
                Direction=RIGHT;
                break;
            }
        case RIGHT:
            {
                j=ReverseCol--;
                for(i=0; i<MAX; i++)
                {
                    if(Test[i][j]==0)
                    Test[i][j]=Count++;
                }
                Direction=DOWN;
                break;
            }
        case DOWN:
            {
                i=ReverseRow--;
                for(j=MAX-1-1; j>0; j--)
                {
                    if(Test[i][j]==0)
                    Test[i][j]=Count++;
                }
                Direction=LEFT;
                break;
            }
        case LEFT:
            {
                j=Col++;
                for(i=MAX-1; i>0; i--)
                {
                    if(Test[i][j]==0)
                    Test[i][j]=Count++;
                }
                Direction=UP;
                break;
            }
        default:
            {
                break;
            }

        }
    }

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