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[100][100]; 
    cin >> T;   
    for (int i=0; i<T; i++) {
        int n = 1; 
        cin >> N >> M;  
        for (int j=0; j<(N+1)/2; j++) {
            for (int k=0; k<N-2*j-1; k++)
                R[j][j+k] = n++;
            for (int k=0; k<N-2*j-1; k++)
                R[j+k][N-j-1] = n++;
            for (int k=0; k<N-2*j-1; k++)  
                R[N-j-1][N-k-j-1] = n++;
            for (int k=0; k<N-2*j-1; k++)
                R[N-j-k-1][j] = n++;
        }
        if (N%2)
            R[N/2][N/2] = n;
        for (int j=0; j<N; j++) { 
            for (int k=0; k<N; k++)  
                if (M == 1) 
                    printf("%5d", R[j][k]);
                else  
                    printf("%5d", R[k][j]);
            printf("
");
        }
        printf("
");
    }
    return 0;
}

    循环的方向如箭头所示.

 

 

 

先用循环,大的套小的.

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

M是奇数:中间的点打印

M是偶数:……