洛谷 P6497 Prosječni 题解

洛谷博客（求关）https://www.luogu.com.cn/blog/xjy1203/

题目传送门

xxs又来发题解啦

STEP 1：简化题意

题目的意思不难理解，就是创作一个矩阵，使得每行每列的平均数都在这一行或这一列里面。

需要注意的是数字不能重复。

STEP 2：思路推导

题目刚读完，谁的会有些懵。

别急，观察样例：

当 n=3 时，矩阵里面的数字就是从 1 到 9（n^2）顺序排列即可。 稍加思考就会想到当 n 是奇数时都是如此。