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\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$。
接下来$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
提示
暂无。
快做。
快做。