问题 1402 --复杂的学校1402: 复杂的学校
时间限制: 1 Sec 内存限制: 128 MB
提交: 51 解决: 18
[提交][状态][讨论版][命题人:]题目描述
总算要去夏令营了，今年我们来到了C学校。经过长途跋涉，终于到达目的地。刚进校门口，你就发现整个学校像个迷宫一样，完全找不到宿舍。为此，你取出随身携带的地图（不知道从哪来的），开始研究起来。注：只能往4个方向走：上、下、左、右。
输入
第1行，二个数，N，M。
接下来是一个N*M的矩阵，表示这个学校。（有N行，M列）。矩阵由2个数字组成。0：路；1：墙。路能走，墙不能走（这是基本常识。不过还是提醒一下，不然哪个大神又要飞檐走壁了）。
再是2行，第1行2个数X1，Y1表示校门口的坐标（即校门口在矩阵的第X1行，第Y1列）。第2行2个数X2，Y2表示我们的宿舍的坐标（即校门口在矩阵的第X2行，第Y2列）。
输出
一个数，表示到宿舍最少要走的步数。如果走不到，则输出 No Answer!
样例输入
5 5
1 1 1 1 1
1 1 1 0 0
1 0 0 0 1
0 0 1 0 0
1 1 1 0 1
4 1
5 4
样例输出
6
提示
来源
[提交][状态]