CF710C Magic Odd Square 题解

Content

构造出一个 \(n\times n\) 的矩阵，使得这个矩阵由 \(1\sim n^2\) 这些数字组成，并且这个矩阵的每行，每列，以及对角线的和都为奇数。

数据范围：\(1\leqslant n\leqslant 49\)。\(n\) 为奇数。

Solution

这题其实就是 \(\texttt{NOIP2015}\) 提高组的 \(\texttt{D1T1}\)，因为——都是奇数幻方，都是要求每行，每列，以及对角线的和都相等。只不过这道题目要求和都为奇数罢了。

但是，只要你利用 P2615 的代码随便弄几个幻方观察一下，你就会发现：矩阵的每行，每列，以及对角线的和都等于一个奇数。

所以直接将 P2615 的代码蒯过来就好了……

代码就不贴了，建议没做 P2615 的先去做那一题。