2021/11/5-P2615 [NOIP2015 提高组] 神奇的幻方

最新推荐文章于 2023-12-24 13:09:28 发布

蚂蚁跳河

最新推荐文章于 2023-12-24 13:09:28 发布

阅读量363

点赞数

分类专栏：洛谷NOIPACM 文章标签： c++ 算法 acm竞赛

本文链接：https://blog.csdn.net/m0_56214509/article/details/121173075

版权

本文介绍了如何构造奇数阶幻方，详细解析了构造过程，并提供了算法思路，包括错误尝试与正确解决方案。通过双重循环和条件判断，实现幻方的填充，最终达到所有行、列和对角线数字和相等。

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

题目描述

幻方是一种很神奇的 N*NN∗N 矩阵：它由数字 1,2,3,\cdots \cdots ,N \times N1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。

当 NN 为奇数时，我们可以通过下方法构建一个幻方：

首先将 11 写在第一行的中间。

之后，按如下方式从小到大依次填写每个数 K (K=2,3,\cdots,N \times N)K(K=2,3,⋯,N×N) ：

若 (K-1)(K−1) 在第一行但不在最后一列，则将 KK 填在最后一行， (K-1)(K−1) 所在列的右一列；
若 (K-1)(K−1) 在最后一列但不在第一行，则将 KK 填在第一列， (K-1)(K−1) 所在行的上一行；
若 (K-1)(K−1) 在第一行最后一列，则将 KK 填在 (K-1)(K−1) 的正下方；
若 (K-1)(K−1) 既不在第一行，也不在最后一列，如果 (K-1)(K−1) 的右上方还未填数，则将 KK 填在 (K-1)(K−1) 的右上方，否则将 KK 填在 (K-1)(K−1) 的正下方。

现给定 NN ，请按上述方法构造 N \times NN×N 的幻方。

输入格式

一个正整数 NN ，即幻方的大小。

输出格式

共 NN 行，每行 NN 个整数，即按上述方法构造出的 N \times NN×N 的幻方，相邻两个整数之间用单空格隔开。

输入输出样例

输入 #1复制

输出 #1复制

8 1 6
3 5 7
4 9 2

输入 #2复制

输出 #2复制

327 354 381 408 435 462 489 516 543 570 597 624 1 28 55 82 109 136 163 190 217 244 271 298 325
353 380 407 434 461 488 515 542 569 596 623 25 27 54 81 108 135 162 189 216 243 270 297 324 326
379 406 433 460 487 514 541 568 595 622 24 26 53 80 107 134 161 188 215 242 269 296 323 350 352
405 432 459 486 513 540 567 594 621 23 50 52 79 106 133 160 187 214 241 26