蛇形矩阵的解答

小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和.

输入描述 Input Description

n（即n行n列）

输出描述 Output Description

n+1行，n行为组成的矩阵，最后一行为对角线数字之和

样例输入 Sample Input

3

样例输出 Sample Output

5 4 3
6 1 2
7 8 9
25

解答

#include
    
    
     
     
#include
     
     
      
      
using namespace std;
int main()
{
	int n;
	cin>>n;
	int ans[101][101]={0};
	int i,j;
	for(i=0;i
      
      
       
       =1) {ans[x][y]=num; num--; x--;}
		while(ans[x][y-1]==0 && num>=1) {ans[x][y]=num; num--; y--;}
		while(ans[x+1][y]==0 && num>=1) {ans[x][y]=num; num--; x++;}
		while(ans[x][y+1]==0 && num>=1) {ans[x][y]=num; num--; y++;}
	}
	ans[(n+1)/2][(n+1)/2]=1;
	for(i=1;i