CF493D Vasya and Chess

知识点:博弈

题目链接

题意

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

思路

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

全部评论

相关推荐

像好涩一样好学:这公司我也拿过 基本明确周六加班 工资还凑活 另外下次镜头往上点儿
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务