CF493D Vasya and Chess

知识点：博弈

题目链接

题意

国际象棋中的皇后现在只能通过吃棋子来移动，$n\times n$的棋盘中白皇后在$(1,1)$，黑皇后在$(1,n)$，其余都是小棋子。先手控制白皇后，皇后被吃或无法移动的一方失败，求胜负。

思路

棋盘对称且两皇后在同一行且间隔一列棋子的时候无法向对方移动，利用这个特点让对方无法移动，只需要保持和对方对称。
奇数长度时后手模仿先手，总会存在先手不得不越过中间一列的情况，奇数长度先手必败，后手必胜。偶数长度先手向右移动一格可以转化为奇数长度的棋盘且成为后手，必胜。
代码按照思路写就行。