HrbustOJ 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

比较经典的趣味题，算法本身不难，但此题设定最坑爹的是格式，要求动态调整字符宽度；要求的两组数据之间用空行隔开，其实是叫你从第二组开始在开头放一个空行，不是在每组测试之后放空行，这就要用一个little trick.

 #include <iostream>

 using namespace std;
 const int size = ;
 int main()
 {
     int n;
     bool space = false;
     while(cin>>n){
        if(space)
             cout<<endl;
         int a[size][size] = {};
         int x=,y=;
         int total=a[x][y]=;
         int max = n*n;
         while(total<max){
             while(y<n- && !a[x][y+]) a[x][++y] = ++total;
             while(x<n- && !a[x+][y]) a[++x][y] = ++total;
             while(y->= && !a[x][y-]) a[x][--y] = ++total;
             while(x->= && !a[x-][y]) a[--x][y] = ++total;
         }
         int width;
         if(max<) width = ;
         if(max>=&&max<) width = ;
         if(max>=&&max<) width = ;
         if(max>=&&max<) width = ;
         for(int i=;i<n;i++){
             for(int j=;j<n;j++)
                 printf("%*d",width,a[i][j]);
             cout<<endl;
         }
         space = true;
     }
     return ;
 }

值得注意的是，这个是模拟算法，题目改了的话时间复杂度会很恐怖，得用算的