幻方数

洛谷P2615 神奇的幻方

幻方数
就是按照以下规则排列而成的矩阵
n是一个奇数
首先将 1 写在第一行的中间。
之后，按如下方式从小到大依次填写每个数 k（2,3…n*n）
若 (k-1) 在第一行但不在最后一列
则将 k 填在最后一行，(k-1) 所在列的右一列；
若 (k-1) 在最后一列但不在第一行
则将 k 填在第一列，(k−1) 所在行的上一行；
若 (k-1) 在第一行最后一列
则将 k 填在 (k-1)(k−1) 的正下方；
若 (k-1) 既不在第一行，也不在最后一列，如果 (k−1) 的右上方还未填数，则将 k 填在 (k-1)的右上方，否则将 k 填在 (k-1)的正下方

/**
幻方数
在赋值的过程中同时循环
**/
int n,k;
int a[40][40];
int main()
{
	cin >> n;	k = 1;
	while(k <= n*n)
	{
		int i,j;
		if(k == 1)
			a[i=1][j=(n+1)/2] = k++;
		else if(i == 1 && j != n)
			a[i=n][++j] = k++;
		else if(i != 1 && j == n)
			a[--i][j=1] = k++;
		else if(i == 1 && j == n)
			a[++i][j] = k++;
		else if(i != 1 && j != n)
		{
			if(a[i-1][j+1] == 0)
				a[--i][++j] = k++;
			else
				a[++i][j] = k++;
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
			printf("%d ",a[i][j]);
		printf("\n");
	}
	return 0;
}