输出为“魔方阵”

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/Victor_psl/article/details/102744331

所谓“魔方阵”是指每一行每一列和对角线之和均相等。
例如：
8 1 6
3 5 7
4 9 2
思路：
1.数字1在方第一行中间一列
2.下一个数字在上一个数字的上一行下一列
3.如果当前位置有数字，则本次数字为上一个数字的下一行

void MagicSquare()
{
#define ROW 5
	assert(ROW%2!=0);////////奇数
	int arr[ROW][ROW]={0};
	int row=0;
	int col=ROW%2;
	arr[row][col]=1;
	int i;
	int j=0;
	for(i=2;i<=ROW*ROW;i++)
	{
		row=(row+ROW-1)%ROW;
		col=(col+1)%ROW;
		if(arr[row][col]!=0)
		{
			row=(row+2)%ROW;
			col=(col+ROW-1)%ROW;
		}
			arr[row][col]=i;
	}

for(i=0;i<ROW;i++)
	{
		for(j=0;j<ROW;j++)
		{
			printf("%5d",arr[i][j]);		
		}
		printf("\n");
	}
#undef ROW
}

int main()
{
	MagicSquare();
	return 0;
}

//////注意：                 解决了线性转环形的问题