CF493D Vasya and Chess
知识点：博弈
题目链接
题意
国际象棋中的皇后现在只能通过吃棋子来移动， n × n n \times n n×n的棋盘中白皇后在 ( 1 , 1 ) (1,1) (1,1)，黑皇后在 ( 1 , n ) (1,n) (1,n)，其余都是小棋子。先手控制白皇后，皇后被吃或无法移动的一方失败，求胜负。
思路
棋盘对称且两皇后在同一行且间隔一列棋子的时候无法向对方移动，利用这个特点让对方无法移动，只需要保持和对方对称。
奇数长度时后手模仿先手，总会存在先手不得不越过中间一列的情况，奇数长度先手必败，后手必胜。偶数长度先手向右移动一格可以转化为奇数长度的棋盘且成为后手，必胜。
代码按照思路写就行。
查看15道真题和解析