【PTA题目】7-17 螺旋方阵 分数 20

7-17 螺旋方阵

分数 20

全屏浏览题目

切换布局

作者 C课程组

单位 浙江大学

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。

输入格式：

输入在一行中给出一个正整数N（<10）。

输出格式：

输出N×N的螺旋方阵。每行N个数字，每个数字占3位。

输入样例：

5

输出样例：

  1  2  3  4  5
 16 17 18 19  6
 15 24 25 20  7
 14 23 22 21  8
 13 12 11 10  9

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

参考答案

#include<stdio.h>
int main()
{
    int N;
    int group[10][10]={0};
    int num=1;
    int row =1;
    int col=1;
    int lowest=1;
    scanf("%d",&N);
    int n=N;
    next:
    for(;col<=n;col++){
        group[row][col] = num++;
        if(num==N*N)break;//N为奇数的出口
        if(col==n){
            row++;
            for(;row<=n;row++){
                group[row][col] = num++;
                if(row==n){
                    col--;
                    n--;
                    if(num==N*N){
                        group[row][col] = num++;//N为偶数的出口
                        goto leave;//break也可以
                    }
                    for(;col>=lowest;col--){
                        group[row][col] = num++;
                        //if(num==N*N)break;
                        if(col==lowest){
                            lowest++;
                            row--;
                            for(;row>=lowest;row--){
                                group[row][col] = num++;
                                if(row==lowest){
                                    //if(num==N*N)break;
                                    col++;
                                    goto next;
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    leave:
    for(int i=1;i<=N;i++){
        for(int j=1;j<=N;j++){
            printf("%3d",group[i][j]);
        }
        printf("\n");
    }
    return 0;
}

 写了一个半钟头，快被绕晕了(晕头转向