Veritas 意识到自己需要为本场比赛出题时正在玩 CS1.6。
CS1.6 是由 Valve Software 公司研发的一款第一人称射击类游戏,fy_iceworld_pro_max
是 CS1.6 中的一个地图 其实不是。
在这道题中,我们把这个地图看做一个 的网格,Alice和Bob分别出生在 和 处( 在左上角, 在右下角)。地图中有一把霰弹枪和一把狙击枪,霰弹枪位于 和 之间(保证两点曼哈顿距离为 ),狙击枪位于 和 之间(保证两点曼哈顿距离为 )。
曼哈顿距离:若有两个点,坐标分别为 ,则这两个点的曼哈顿距离为 。
游戏开始后双方轮流行动(Alice 先行动),每次行动有以下四步:
- 向下或向右移动一格(Bob 要向上或向左移动)
- 若经过了一把武器则必须捡起且之后不能丢弃(一个人可以同时拥有两把武器)
- 若 Alice 和 Bob 曼哈顿距离不超过 且有一方有霰弹枪,有霰弹枪的一方获胜,游戏结束
- 若 Alice 和 Bob 在同一行或同一列且有一方有狙击枪,有狙击枪的一方获胜,游戏结束
给定地图大小和两把武器的位置,在 Alice 和 Bob 都知道对方位置并且都绝顶聪明的情况下谁能获胜?