c语言：实现奇数阶魔方阵

最新推荐文章于 2024-07-28 21:23:51 发布

qq_28598203

最新推荐文章于 2024-07-28 21:23:51 发布

阅读量7.8k

点赞数 2

分类专栏：数据结构与算法设计文章标签：算法数据结构奇数阶魔方阵

本文链接：https://blog.csdn.net/qq_28598203/article/details/51146903

版权

本文介绍了如何使用C语言实现奇数阶魔方阵的算法。通过将第一行中间一列赋值为1，然后按照特定规则递增行数和列数来填充其余元素。算法遵循当行数超出范围时设为n-1，列数超出范围时设为0的原则，确保魔方阵的正确构造。提供的基本实现代码基于二维数组完成，未涉及复杂的数据结构。

摘要由CSDN通过智能技术生成

奇数阶魔方阵算法：

1.将第一行中间一列赋值为数值1；

2.以此进行行数减1，列数加1；

3.如果行数的下一行小于0，则将行数设置为n-1；

4.如果列数的下一列大于阶数n，则将列数设置为0；

5,如果按照上述进行后该行列处有数，则将该数放到该列的下面一行。

一、基本实现代码如下：（没用到数据结构的知识，用了最基本的二维数组。）

int _tmain(int argc, _TCHAR* argv[])
{
	int array[N][N] = { 0 };
	int i = 0;
	int j = N / 2;
	array[i][j] = 1;
	for (int a=2;a<=N*N;a++)
	{ 
		i = i - 1;
		j = j + 1;
		if ((i<0) && (j == N))
		{
			i = i + 2;
			j = j - 1;
		}
		else
		{
			if (i < 0)
			{
				i = N - 1;
			}
			if (j > N - 1)
			{
				j = 0;
			}
		}
		if (array[i][j] == 0)
		{
			array[i][j] = a;
		}
		else
		{
			i = i + 2;
			j = j - 1;
			array[i][j] = a;
		}
	}
	for (i = 0; i < N; i++)
	{
	 for (j = 0; j < N; j&#