U532468 「LYHOI R2」走迷宫
题目背景
[题解](https://www.luogu.me/article/b816kfze)
题目描述
现在给出一个 $n$ 行 $m$ 列的迷宫矩阵,其中:
- `0` 表示路。
- `1` 表示墙壁。
路可以走,不能飞檐走壁,不能走出迷宫外,只能上下左右走,不能斜着走。\
迷宫的起点位于 $(x1,y1)$,迷宫的终点位于 $(x2,y2)$,保证起点和终点不是墙壁。\
现在,请你找到迷宫从起点走到终点的最短路径长度。如果无法走到终点,则输出 `No Answer`。
输入格式
第一行两个正整数 $n$ 和 $m$。\
接下来四个正整数 $x1,y1,x2,y2$。\
接下来 $n$ 行,每行 $m$ 个整数 `0` 或者 `1`。
输出格式
一个非负整数或 `No Answer`。
说明/提示
### 样例解释
路径如下:$(1,1) \to (2,1) \to (2,2) \to (3,2) \to (3,3) \to (4,3) \to (5,3) \to (5,4) \to (6,4) \to (6,5)$
一共 $9$ 步,起点不算。
### 数据范围
对于所有的数据,满足 $1 \le n,m \le 800$,$1 \le x1,x2 \le n$,$1 \le y1,y2 \le m$。