数字方阵旋转问题

数字方阵旋转问题

要求

输出一个(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("
");
	}		
}
int main()
{
	int n;
	scanf("%d", &n);
	Num(1, 1, n);
	disp(a, n);
	return 0;
}