蛇形矩阵

1160 蛇形矩阵

题目描述 Description
小明玩一个数字游戏，取个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

把每个圈分成几步：
右1，上0+1=1，左1+1=2，下2，右2；
右1，上2+1=3，左3+1=4，下4，右4；
…

#include <iostream>
using namespace std;
int main()
{
 	int x,y,n,circle=1,count=1,sum=1;
 	int a[100][100]={0};
	cin>>n;
	x=n/2;	y=x;
	a[x][y]=1;
	for(int i=0;i<n/2;i++)
	{
		a[x][++y]=++count;
		
		circle++;
		for(int j=0;j<circle;j++){
			a[--x][y]=++count;
		}
		sum+=count;
		circle++;
		
		for(int h=0;h<circle;h++)
			a[x][--y]=++count;
		sum+=count;
		
		for(int k=0;k<circle;k++){
			a[++x][y]=++count;	
		}
		sum+=count;
		
		for(int l=0;l<circle;l++)
			a[x][++y]=++count;
		sum+=count;
	}
	for(int u=0;u<n;u++){
		for(int v=0;v<n;v++)
			cout<<a[u][v]<<" ";
		cout<<endl;
	}
	cout<<sum;
	return 0;
}