a417: 螺旋矩陣

题目:

每行有一正整数T，代表有几组测试数据

接下来有T行，每行有N、M两正整数

N为矩阵长宽，就是会有N*N矩阵

M为方向，M=1为顺时钟，M=2为逆时钟

N范围为1~100之间

思路：

所以，代码：

 #include <stdlib.h>
 #include <iostream>
 #include <stdio.h>
 using namespace std;

 int main() {
     int T, M, N;
     int R[][];
     cin >> T;
     for (int i=; i<T; i++) {
         int n = ;
         cin >> N >> M;
         for (int j=; j<(N+)/; j++) {
             for (int k=; k<N-*j-; k++)
                 R[j][j+k] = n++;
             for (int k=; k<N-*j-; k++)
                 R[j+k][N-j-] = n++;
             for (int k=; k<N-*j-; k++)
                 R[N-j-][N-k-j-] = n++;
             for (int k=; k<N-*j-; k++)
                 R[N-j-k-][j] = n++;
         }
         if (N%)
             R[N/][N/] = n;
         for (int j=; j<N; j++) {
             for (int k=; k<N; k++)
                 if (M == )
                     printf("%5d", R[j][k]);
                 else
                     printf("%5d", R[k][j]);
             printf("\n");
         }
         printf("\n");
     }
     return ;
 }

循环的方向如箭头所示.

先用循环,大的套小的.

循环中一个往左,一个往下,一个右,一个上

M是奇数:中间的点打印

M是偶数:……