首页 > 代码库 > HLG 1564 螺旋矩阵 (趣味C语言)

HLG 1564 螺旋矩阵 (趣味C语言)

链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1564


Description
对于给定的一个数n,要你打印n*n的螺旋矩阵。

比如n=3时,输出:

1 2 3
8 9 4
7 6 5

Input

多组测试数据,每个测试数据包含一个整数n(1<=n<=32)

Output

对于每组测试数据,输出一个n*n的螺旋矩阵,定义在题目描述里。

在一组测试数据中,每个数占的字符宽度是该组数据中最大的数位数加1,比如3*3的螺旋矩阵,最大值是9,那么每个数就要占2个字符宽度。

两组测试数据之间用一个空行隔开。

Sample Input
1
2
3
Sample Output
1

1 2
4 3

1 2 3
8 9 4
7 6 5


代码如下:(怀念初学的时候啊~~~)

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#define MAXN 105
#define RST(N)memset(N, 0, sizeof(N))
using namespace std;

int Kesha[105][105], cas = 0, n;

int main()
{
    while(~scanf("%d", &n)) {
        if(cas++) printf("\n");
        int x, y, ans = 0;
        RST(Kesha);
        ans = Kesha[x=0][y=0] = 1;

        while(ans < n * n) {
            while(y + 1 < n && !Kesha[x][y+1]) Kesha[x][++y] = ++ans;
            while(x + 1 < n && !Kesha[x+1][y]) Kesha[++x][y] = ++ans;
            while(y - 1 >= 0 && !Kesha[x][y-1]) Kesha[x][--y] = ++ans;
            while(x - 1 >= 0 && !Kesha[x-1][y]) Kesha[--x][y] = ++ans;
        }
        int t = n * n;
        for(int i=0; i<n; i++) {
            for(int j=0; j<n; j++) {
                if(t<10) printf("%2d", Kesha[i][j]);
                else if(t>=10 && t<=99) printf("%3d", Kesha[i][j]);
                else if(t>=100 && t<=999) printf("%4d", Kesha[i][j]);
                else if(t >= 1000 ) printf("%5d", Kesha[i][j]);
            }
            printf("\n");
        }
    }
    return 0;
}