（洛谷）题目题号P2615 [NOIP2015 提高组] 神奇的幻方

Hello大家好我是小亦，已经好几天没更新题解了，因为太忙了，好那么好今天我们来讲的题目是来自NOIP2015年   提高组的题目，没想到没想到这种题目这么水还放在提高组他真的我哭死，这道题真的很简单啊~，正确率也算还行吧，额还有一件事要跟大家说，已经有人私信为什么公开赛没来呢，因为我们团队查出了一道重题，所以被迫改了，改为10月底~11月初不等吧，反正抱歉哈

 好那么好今天我们来讲一下这道题的思路吧QWQ：
 

这道题目要求我们构造一个奇数阶的幻方。幻方是一个方阵，其中每行、每列以及两条对角线上的数字之和都相同。对于奇数阶的幻方，我们可以使用一个特定的算法来构造，这个算法相对简单，可以按照以下步骤进行：

1. 初始化矩阵：首先，我们需要一个 N×N 的矩阵，并将所有元素初始化为0。

2. 放置第一个数字：将数字1放置在第一行的中间位置。

3. 放置后续数字：按照特定的规则放置后续的数字，直到所有的数字都被放置完毕。规则如下：

   • 确定下一个数字 K 应该放置的位置。这个位置是当前数字 (K−1)的位置的右上方。
   • 如果这个位置已经被占用，或者超出了矩阵的边界，就需要进行调整：
     • 如果下一个数字 K的位置在矩阵外（即行或列