蛇形矩陣的解答

小明玩一個數字遊戲，取個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