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$。