1921: 航行(LongPeiyu)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

$\text{Steve}$要使用他的祖传橡木船去到海底神殿。
$地图是N\times M的矩阵。$

$0$为海洋, $1$是陆地。

$\text{Steve}$的坐标是$x_1,y_1$海底神殿的坐标是$x_2,y_2$。

求最短走几步。

而且,假设船速是$2格/秒$请问需要走几秒?

输入

第一行,两个整数$N,M$。

接下来$N$行,每行$M$个整数0,1。

第$N+1$行,四个整数$x_1,y_1,x_2,y_2$保证不超过$N$与$M$。

输出

最短走的步数与时间。

样例输入 复制

3 3
0 0 1
1 0 1
1 0 0
1 1 3 3

样例输出 复制

4 2

提示

暂无。
快做。