6859. 【2020.11.14提高组模拟】无尽之前 (game)
Description
给定一个 n × m n\times m n×m的矩阵,有一个中国象棋里的車,起点在(x,y),目标是走到(x1,y1)
现在你需要放置最少的卒,与車进行博弈,使其无法到达终点(車先手)
输出卒的个数(如无解,输出-1)
Solution
分类讨论
-
当起点与终点相邻时
因为車先手,怎么放都无法阻止它,所以输出-1
-
当 n ⩽ 2 n\leqslant 2 n⩽2或 m ⩽ 2 m\leqslant 2 m⩽2时
当起点不在终点的九宫格内的时候,我们可以