6963: 重生之我会魔法
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：25
解决：9
题目描述
小$A$被困在了网格里，他要逃离这个网格！网格有$N$行$M$列，每一个位置可能有障碍物，也可能是空的，你只能移向空的格子里面。小$A$初始位置为$(a,b)$,他需要到达$(c,d)$才能够逃出这个网格，对于每一步移动，他有两个选择（移至的格子必须没有障碍物）:
选择1：移至竖直或水平相邻的格子里。
选择2：使用魔法！移至任意一个以目前所在格子为中心的$5 × 5$的区域内的格子。
小A最少要用多少次魔法才能逃离这个网格呢?
选择1：移至竖直或水平相邻的格子里。
选择2：使用魔法！移至任意一个以目前所在格子为中心的$5 × 5$的区域内的格子。
小A最少要用多少次魔法才能逃离这个网格呢?
输入
第一行$N,M$。
第二行$a,b$，代表初始位置。
第三行$c,d$，代表目标位置。
下面$n$行$m$列$S_{ij}。S_{ij}$为#代表有障碍物，为.代表是空的。($i,j$ 取值从 $1$ 开始)
$1<=N,M<=10^3$
第二行$a,b$，代表初始位置。
第三行$c,d$，代表目标位置。
下面$n$行$m$列$S_{ij}。S_{ij}$为#代表有障碍物，为.代表是空的。($i,j$ 取值从 $1$ 开始)
$1<=N,M<=10^3$
输出
最少用多少次魔法才能逃离这个网格。
不能到达请输出-1
不能到达请输出-1
样例输入 复制
4 4
1 1
4 4
..#.
..#.
.#..
.#..样例输出 复制
1