CF1201E2 题解
EuphoricStar · · 题解
orz Charlie/bx.
考虑对棋盘染色,那么马移动到的格子和原来的格子异色。
进而发现若两个马初始异色,那么只有白马可以吃黑马,否则只有黑马可以吃白马。
下面只讨论初始异色的情况,同色是对称的。下文令
考虑若白马能比黑马早到终点,即
否则白马比速度肯定比不过了,就要想办法吃掉黑马。发现如果白马能比黑马早到
那么白马到了
如果不满足
直接模拟上面的分析过程即可。实现时需要以
code
EuphoricStar · · 题解
orz Charlie/bx.
考虑对棋盘染色,那么马移动到的格子和原来的格子异色。
进而发现若两个马初始异色,那么只有白马可以吃黑马,否则只有黑马可以吃白马。
下面只讨论初始异色的情况,同色是对称的。下文令
考虑若白马能比黑马早到终点,即
否则白马比速度肯定比不过了,就要想办法吃掉黑马。发现如果白马能比黑马早到
那么白马到了
如果不满足
直接模拟上面的分析过程即可。实现时需要以
code