编程题
### 问题描述 一只羊驼与羊群走散,在慌乱中进入了猎人的迷宫陷阱中,猎人在这个 $n\times m$ 的迷宫内布置了大量的捕兽夹,但为了自己能出来,猎人留了一条自己出去的路。假设出口位于 $\left ( x, y \right )$,羊驼目前位于 $\left ( a,b \right ) $ 。 现用二维平面描述 $n\times m$ 的迷宫,用 $0$ 表示没有捕兽夹,$1$ 表示有捕兽夹。羊驼只能向上下左右 $4$ 个方向移动,并且不能移到放有捕兽夹的位置或移出边界。 现在拥有上帝视角的你,请你算出羊驼目前的位置到达出口的最短距离,从而逃出猎人的陷阱。 ### 输入格式 第一行输入 $n, m\left ( 1\le n, m\le 100 \right ) $ 。 第二行输入 $a, b, x, y$($a$ 和 $x$ 表示第几行,$b$ 和 $y$ 表示第几列)。 接下来 $n$ 行,每行个 $m$ 整数表示 $n\times m$ 的区域。 ### 输出格式 输出占一行,表示羊驼目前距离出口且不触碰捕兽夹的最短安全距离。 ### 样例输入 ```text 5 5 2 1 4 5 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 ``` ### 样例输出 ```text 6 ```
查看答案
赣ICP备20007335号-2