旋转魔方阵 动态开辟二维数组 程序设计作业

【问题描述】
输入一个自然数Ｎ（N属于2到15），要求输出如下的魔方阵，即边长为NN，元素取值为1至NN，1在左上角，呈顺时针方向依次放置各元素。
N=3时：
1 2 3
8 9 4
7 6 5
【输入形式】
从标准输入读取一个整数N。
【输出形式】
向标准输出打印结果。输出符合要求的方阵，每个数字占5个字符宽度，向右对齐，在每一行末均输出一个回车符。
【输入样例】
4
【输出样例】
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

【评分标准】

采用动态开辟二维数组的方式。

本题不准使用数学库函数。结果正确得20分，每个测试点4分，提交程序文件名为c0506.c。

思路：
1.画图知，数字改变方向2 * n次，所以n阶矩阵会走出2 * n - 1条直线，我们设每转一圈（走出四条直线）算一个循环（变量loop），不足一个循环时余下直线数目只可能为1或3（变量surplus）。
2.队列num用于储存从1到n方的数，每个数字赋值给二维数组就删除。
3.每进行一次循环视为矩阵缩小一阶，如4阶变3阶，以now_n记录阶数，now_start记录目前矩阵开始与结束的边界

#include <iostream>
#include <vector>
#include <queue> 
#include <iomanip>
using namespace std;


int main()
{   
     int n;
     cin >> n;    
     int loop = (2 * n - 1) / 4;
     int surplus = (2 * n - 1) % 4;  
     queue < int > num;
     vector< vector <int> > a(n);

	for(int i = 0 ; i < n ; ++i)
	{
		a[i].resize(n);
	} 

   for(int i = 1;i <= 400;i++)
     {
   	    num.push(i);
     }
   
   
  
   int now_start = 0;    
   int now_n = n ;
   
   for(int i = 1;i <= loop;i++)
   {
   	
        for(int temp = now_start;temp < now_n;temp++)//数组向右时赋值
       {
       	a[now_start][temp] = num.front();
		num.pop();
       }
	  		    
        for(int temp = now_start + 1;temp < now_n;temp++)//向下时赋值
       {
      	a[temp][now_n - 1] = num.front();
      	num.pop();      
       }
      
        for(int temp = now_n-1 - 1;temp >= now_start;temp--)//向左
       {
      	a[now_n - 1][temp] = num.front();
      	num.pop();      
       }
        for(int temp = now_n-1 - 1;temp >= now_start + 1;temp--)//向上
       {
       	a[temp][now_start] = num.front();
       	num.pop();       
       }
       now_n--; //在下个循环降低阶数      
       now_start++;//在下个循环缩小矩阵边界
       
   }
    
       if(surplus == 1)//surplus==1时重复上面四个方向的第一个
	   { 
	           for(int temp = now_start;temp < now_n;temp++)
         {
           	 a[now_start][temp] = num.front();
		     num.pop();
         }
       	
       }
       
       
       if(surplus == 3)//surplus==3 时重复四个方向的前三个
       { 
                for(int temp = now_start;temp < now_n;temp++)
             {
             	a[now_start][temp] = num.front();
		        num.pop();
              }
	  		    
                 for(int temp = now_start + 1;temp < now_n;temp++)
             {
      	         a[temp][now_n - 1] = num.front();
      	         num.pop();      
             }
       
                 for(int temp = now_n-1 - 1;temp >= now_start;temp--)
             {
            	 a[now_n - 1][temp] = num.front();
      	         num.pop();      
             }
       	
       }         
       
       for(int i = 0;i < n;i++)//输出结果
         for(int j = 0;j < n;j++)
		   {
   			  cout << setw(5) << a[i][j];
   			  if(j == n - 1)  cout << endl;
   		   }      
       
	return 0;
}