奇数魔方矩阵的实现

/**************************************************
				程序：奇数魔方矩阵的实现
				完成者：小单
				完成时间：2013年5月7日
***************************************************/
/********************************************************************
				算法思想


		  先在矩阵第一行中间的位置上放1，然后把数字按照升序沿着右
		  上角放置到矩阵中。如果越界了，就假设周围还有一个矩阵，
          将数字放到那个位置上；如果那个位置已经被占据了，就跳过
          该位置放到下面的位置，然后重新按照原来的方法放。
		  具体思想：
		 （1) 将1放在第一行中间一列;
		  (2) 从2开始直到n×n止各数依次按下列规则存放：
		  按 45°方向行走，如向右上
		  每一个数存放的行比前一个数的行数减1，列数加1
		  (3) 如果行列范围超出矩阵范围，则回绕。
		  例如1在第1行，则2应放在最下一行，列数同样加1;
		  (4) 如果按上面规则确定的位置上已有数，或上一个数是第1行第n列时，
		  则把下一个数放在上一个数的下面。




*********************************************************************/


#include <stdio.h>
#define N 3
int main()
{


	int row = 0;
	int col = N/2;
	int cnt = 1;
	int OddMagicMatrix[N][N]={0};
	OddMagicMatrix[row][col] = cnt;
	while(cnt < N*N)
	{
		if((row - 1 < 0 )&& (col + 1 >= N))
		{
			OddMagicMatrix[row+1][col] = ++cnt;
			row = row +1;
		}
		else if(row - 1 < 0)
		{
			OddMagicMatrix[N-1][col+1] = ++cnt;
			row = N-1;
			col = col + 1;
		}
		else if(col + 1 >= N)
		{
			OddMagicMatrix[row - 1][0] = ++cnt;
			row = row - 1;
			col = 0;
		}
		else if(OddMagicMatrix[row-1][col+1] == 0)
		{
			OddMagicMatrix[row-1][col+1] = ++cnt;
			row = row - 1;
			col = col + 1;
		}
		else
		{
			OddMagicMatrix[row+1][col] = ++cnt;
			row = row +1;
		}
	}
	for(int i = 0; i < N; ++i)
	{
		for(int j = 0; j < N; ++j)
		{
			printf("%4d",OddMagicMatrix[i][j]);
		}
		printf("\n");
	}
	return 0;
}