其他分享
首页 > 其他分享> > CF710C Magic Odd Square 题解

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 的先去做那一题。

标签:CF710C,每行,奇数,题解,矩阵,P2615,对角线,每列,Odd
来源: https://www.cnblogs.com/Eason-AC/p/15698297.html