数字方阵旋转问题

数字方阵旋转问题

要求

输出一个\(n*n\)的数字方阵，方阵样式如下所示

4 //输入的方阵大小
   1  12  11  10
   2  13  16   9
   3  14  15   8
   4   5   6   7

解题思路

数字旋转问题的输出是一个比较困难的问题，这里我们可以预先开辟一个数组，然后在数组对应的位置存储对应的数字，最后按照行数进行输出，可以很好地解决这个输出问题。

对于如何计算出相应的位置，这里使用的是递归方法。每次解决方阵的最外层。函数\(Num(number, begin, MatrixSize)\)有三个参数，第一个参数表示这一层开始的数字，表示是第几层，表示当前是多大的方阵。然后四个循环，计算出四条边位置。具体实现参考代码。

代码实现

#include<bits/stdc++.h>
using namespace std;
const int maxn=100;
int a[maxn][maxn];
void Num(int number, int begin, int MatrixSize)
{
    if(MatrixSize<1)
        return ;
    int i, j;
    for(i=begin; i<=MatrixSize; i++) //先向下 
    {
        a[i][begin]=number++;
    }
    i-=1;
    for(j=begin+1; j<=MatrixSize; j++) // 然后向右 
    {
        a[i][j]=number++;
    }
    j-=1;
    for(i-=1; i>=begin; i--) //再向上 
    {
        a[i][j]=number++;
    }
    i+=1;
    for(j-=1; j>begin; j--) //最后再向左 
    {
        a[i][j]=number++;
    }
    Num(number, begin+1, MatrixSize-1);
}
void disp(int b[][maxn], int n)
{
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
            printf("%4d", b[i][j]);
        printf("\n");
    }       
}
int main()
{
    int n;
    scanf("%d", &n);
    Num(1, 1, n);
    disp(a, n);
    return 0;
}