Maddy 仍在清剿 Baddy 的邪恶军团……
游戏在一个无限大的中国象棋棋盘上进行,棋盘由无数条横线和纵线交叉而成,每个交叉点允许站一个棋子,为了方便表述,我们将其抽象为平面直角坐标系,用二维笛卡尔坐标表示棋子的位置。
Baddy 操控了 个黑色的卒棋子和一个黑色的将棋子,这些棋子在游戏过程中固定在它们的初始位置,不会移动。黑卒分别部署在 交叉点上,黑将则位于 上。
现在 Maddy 操控了一个红色的炮棋子,她可以把红炮部署于棋盘的任意空位置(交叉点),红炮遵循中国象棋的移动规则,具体而言:
- 移动,沿着所在横线或纵线移动任意格,但一次移动只能选择横线或纵线,不可同时移动,且不可以跨过同线上其他棋子移动,亦不可以吃子。
- 吃子,可以选择同线(横线或纵线)上的敌方棋子作为目标,但中间必须隔着且仅隔着任意一个棋子。吃子后,炮移动到该敌方被吃棋子的位置,被吃的棋子会被移出棋盘。
Maddy 在部署红炮后,可以遵循上面的规则连续移动任意次。
Maddy 现在想知道,是否存在一个合理的部署方案和移动红炮的方案,能够最终能吃掉黑将?请帮助她。