编程题
### 问题描述 小蓝有一天误入了一个混境之地。 好消息是:他误打误撞拿到了一张地图,并从中获取到以下信息: 1. 混境之地的大小为 $n \cdot m$,其中 `#` 表示不可通过的墙壁,`.` 表示可以走的路。 2. 他现在所在位置的坐标为 $(A, B)$ ,而这个混境之地出口的坐标为 $(C, D)$ ,当站在出口时即表示可以逃离混境之地。 3. 有一句神奇的咒语可以在混境之地中使用,可以击破一面墙壁,即将 `#` 变为 `.` 。 坏消息是:神奇的咒语副作用很大,会导致使用者身心俱疲,所以最多只能使用一次。 小蓝想知道他能否逃离这个混境之地,如果可以逃离这里,则输入 `Yes` ,反之输出 `No` 。 ### 输入格式 第 $1$ 行输入两个正整数 $n, m$ ,表示混境之地的大小。 第 $2$ 行输入四个正整数 $A, B, C, D$ ,表示小蓝当前所在位置的坐标,以及混境之地出口的坐标。 第 $3$ 行至第 $n + 2$ 行,每行 $m$ 个字符,表示混境之地的地图,其中 `#` 表示不可通过的墙壁, `.` 表示普通的道路。 ### 输出格式 输出数据共一行为一个字符串: - 若小蓝可以逃离混境之地,则输出 `Yes` 。 - 若小蓝无法逃离混境之地,则输出 `No` 。 ### 样例输入1 ```txt 5 5 1 1 5 5 ...#. ..#.. #...# ...#. ...#. ``` ### 样例输出1 ```txt Yes ``` ### 样例解释1 ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid1781663-20230703-1688387740504) 如图所示,绿色方块表示可以走的路,红色方块表示墙,蓝色圆圈小蓝当前所在的位置,橙色圆圈为终点。 从 $(1, 1)$ 到 $(5, 5)$ 的一条可行道路为: $(1, 1) \rightarrow (1, 2) \rightarrow (2, 2) \rightarrow (3, 2) \rightarrow (4, 2) \rightarrow (5, 2) \rightarrow (5, 3) \rightarrow $ 打破 $(5, 4) \rightarrow (5, 5)$ 。 ### 样例输入2 ```txt 5 5 1 1 5 5 ...#. ..#.. #...# ...## ..##. ``` ### 样例输出2 ```txt No ``` ### 样例解释2 ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid1781663-20230703-1688387757758) 如图所示,绿色方块表示可以走的路,红色方块表示墙,蓝色圆圈小蓝当前所在的位置,橙色圆圈为传送门 $2$ 。 可以证明,无法通过打破最多一个方块,从左上角到达右下角。 ### 数据范围 对于所有测试样例, $1 \leq n, m \leq 1000$ 。 数据保证起点和终点均不为墙。
查看答案
赣ICP备20007335号-2