编程题
### 问题描述 小蓝有一天误入了一个混境之地。 好消息是:他误打误撞拿到了一张地图,并从中获取到以下信息: 1. 混境之地是一个 $n \cdot m$ 大小的矩阵,这个地图中一共有四种磁场,记为 `A`,`B`,`C`,`D` 。 2. 他现在所在位置的坐标为 $(x_1, y_1)$ ,而这个混境之地出口的坐标为 $(x_2, y_2)$ 。 坏消息是: 1. 当你站在磁场为 `A` 的方块上时,你下一步只能走到磁场为 `B` 的方块上。 1. 当你站在磁场为 `B` 的方块上时,你下一步只能走到磁场为 `C` 的方块上。 1. 当你站在磁场为 `C` 的方块上时,你下一步只能走到磁场为 `D` 的方块上。 1. 当你站在磁场为 `D` 的方块上时,你下一步只能走到磁场为 `A` 的方块上。 小蓝可以往上下左右四个方向行走。 小蓝想知道他能否逃离这个混境之地,如果可以逃离这里,输出 `Yes` ,反之输出 `No` 。 ### 输入格式 第一行输入两个正整数 $n, m$ ,表示矩阵的大小。 第二行输入四个正整数 $x_1, y_1, x_2, y_2$ ,表示小蓝当前所在位置的坐标,以及混境之地出口的坐标。 接下来 $n$ 行 $m$ 列为混境之地的矩阵,其中 `A`,`B`,`C`,`D` 代表不同磁场,仅包含 `A`,`B`,`C`,`D` 四种字符。 ### 输出格式 输出数据共一行一个字符串: - 若小蓝可以逃离混境之地,则输出 `Yes` 。 - 若小蓝无法逃离混境之地,则输出 `No` 。 ### 样例输入 ```txt 5 5 1 1 5 5 ABCDA ABCDB ABCDC ABCDD ABCDA ``` ### 样例输出 ```txt Yes ``` ### 数据范围 对于所有测试样例, $1 \leq n, m \leq 1000$ 。
查看答案
赣ICP备20007335号-2