模拟之神奇的幻方游戏（详细分析）

最新推荐文章于 2022-10-12 19:58:33 发布

cqbz_lanziming

最新推荐文章于 2022-10-12 19:58:33 发布

阅读量537

点赞数 1

分类专栏：模拟文章标签： c++

本文链接：https://blog.csdn.net/cqbz_lanziming/article/details/107600789

版权

本文详细介绍了如何使用C++编程解决幻方问题。首先，文章给出了幻方的输入输出格式，并展示了样例。接着，解析了算法思路，强调了简化条件判断的重要性。幻方是一个使得每行、每列及对角线数字和相等的正方形矩阵。最后，文章提供了具体的代码实现，利用二维数组和布尔标志来填充幻方。

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

输入格式
输入只有一行，包含一个整数，即幻方的大小。

输出格式
输出包含N行，每行N个整数，即按上述方法构造出的N*N的幻方。相邻两个整数之间用单个空格隔开。

样例

输入样例
3
输出样例
8 1 6
3 5 7
4 9 2

这一题非常的简单。

什么是幻方？

幻方（Magic Square）是一种将数字安排在正方形格子中，使每行、列和对角线上的数字和都相等的方法。

幻方这道模拟题，主要是条件是否全部完成，题目虽然给了条件，但是还可以简化一下：

1、i 是否出了矩阵（即i-1==0）j 是否出了矩阵（即j+1= =n).
2、 a[i-1][j+1] 是否有数（用一个 bool flag[M][M] 来判断），有则在原来的位置向下一行；没有则进行填补。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int M=10005;
int a[M]

关注