题解 CF120E 【Put Knight!】
我一开始以为这题 \(n\) 为奇数就是先手赢，偶数就是后手赢
没想到还真是这样
那么要怎么证明呢？
一般地，在一个空棋盘上下出一枚棋，会有8个格子被这颗棋限制：
| X | X | |||||
| X | X | |||||
| K | ||||||
| X | X | |||||
| X | X | |||||
容易看出，如果再放一枚新棋，会有2 , 4 , 6或8个新的格子被新棋限制。
即：每颗棋都会占有奇数个格子（包括自己）。
那么答案显而易见：
- 当 \(n\) 为奇数时
\(n * n\) 必定为奇数，那么回合数一定也为奇，所以先手赢。
- 当 \(n\) 为偶数时
\(n * n\) 必定为偶数，那么回合数一定也为偶，所以后手赢。
代码不贴了
注意此题需要文件读入和文件输出，不然就会这样qwq
标签：cf120e,格子,奇数,solution,偶数,新棋 From： https://www.cnblogs.com/iorit/p/18056990