/*
*   根據輸入的　m n 顯示螺旋陣列
*   ＠author　李政 <[email protected]>
*/

#include<stdio.h>

#define N 20

//行:m  列:n
void matrx(int a[][N],int m,int n)
{
    int d,x=0,y=0;

    int right,left,up,down;
    // d是螺旋陣列的值　[1,m*n]
    for( d = 1; d <= m*n; d++)
    {
        a[x][y]=d;
        //判斷任意方向是否可以移動
 

        //　當　y<n-1 且　右邊的數 = 0 時　可以向右移動
        right = y < n-1 && a[x][y+1] == 0;
        //　當　y>0 　且　左邊的數 ＝ 0 時　可以向左移動
        left = y > 0 && a[x][y-1] ==0;
        // 上下方向同理
        down = x < m-1 && a[x+1][y] ==0;
        up = x > 0 && a[x-1][y] ==0;

        if
 
(right)
        {
            //當可以向右時　如果可以向上移動時　要先向上移動
            if(up)
                x--;
            //否則向右移動
            else
                y++;
        }
        else  if(left)
        {
            //當可以向左時　如果可以向下先向下移動
            if(down)
                x++;
            else
            //否則向左移動
 

                y--;
        }
        else if(down)
        {
            //當可以向下時　如果可以向右先向右移動
            if(right)
                y++;
            //否則向下移動
            else
                x++;
        }
        else if(up)
        {
            //當可以向上時　如果可以向左先向左移動
            if(left)
                y--;
            //否則向上移動
            else
                x--;
        }
    }
}

//列印陣列
void output(int a[][N],int m, int n)
{
    int i,j;
    for( i = 0; i < m; i++)
    {
        for( j = 0; j < n; j++)
            printf("%4d",a[i][j]);
          printf("\n");
    }

}

void main()
{
    int a[N][N] = {0};
    int m,n;
    printf("please input num:");
    scanf("%d%d",&m,&n);

    matrx(a,m,n);
    output(a,m,n);
}