solution-cf120e

题解 CF120E 【Put Knight!】

原题

我一开始以为这题 \(n\) 为奇数就是先手赢，偶数就是后手赢

没想到还真是这样

那么要怎么证明呢？

一般地，在一个空棋盘上下出一枚棋，会有8个格子被这颗棋限制：

		X		X
	X				X
			K
	X				X
		X		X

容易看出，如果再放一枚新棋，会有2 , 4 , 6或8个新的格子被新棋限制。

即：每颗棋都会占有奇数个格子（包括自己）。

那么答案显而易见：

1. 当 \(n\) 为奇数时

\(n * n\) 必定为奇数，那么回合数一定也为奇，所以先手赢。

2. 当 \(n\) 为偶数时

\(n * n\) 必定为偶数，那么回合数一定也为偶，所以后手赢。

代码不贴了

注意此题需要文件读入和文件输出，不然就会这样qwq