11987: 一个万恶的水坑(1)
内存限制:128 MB
时间限制:1.000 S
提交:3
解决:0
评测方式:文本比较
命题人:
题目描述
一个月黑风高的夜晚,下班的zw走在一条坑人的小路上,有多坑呢,有十一周周赛那么坑(摔下去会骨折的那种),当时刚好下了一场大雨,四处都是水坑,
zw迎着月光走,因为怕黑,专挑亮的地方走,结果——
扑通!
物理小知识:当迎着月光走时,地面发亮处有水,因为迎着月光走,月光射到水面上时,水面发生的是镜面反射,反射光几乎全部射入人的眼睛,而地面发生的漫反射,只有很少的光进入人的眼睛,所以此时水面亮,人应走暗处.
zw入住了医院。
张翼德想要去看一看zw,又是一个月黑风高的夜晚,张翼德也走在了这条小路上。
张翼德听行了zw的话,他背着月光走,专挑暗的地方走,结果——
扑通!
张翼德躺在了zw的旁边。
物理小知识:背着月光走时,地面发暗处有水.因为背着月光虽然水面仍然是镜面反射,但是此时的反射光全部射到人的后背,几乎没光射入人的眼睛;而地面是漫反射,反射光线射向不同的方向,故有光线射入人的眼睛,故此时地面较亮,所以地上暗处部分是水,人应走亮处.
正文结束
作为他们最喜爱的学生,你应该去看望他们,精通物理知识的你应该知道怎么走不会掉入水坑。
你迎着月光走,你的起点在(1,1)的位置,医院在(n,m)的位置。
求你到医院的最少步数。
输入
总共n+1行
输入n,m。
之后输入一个n*m的矩阵
保证矩阵只由1和0组成
0代表暗处,1代表亮处。
输出
一行,你到医院的最少步数。
样例输入 复制
3 3
0 1 1
0 1 1
0 0 0
样例输出 复制
4
提示
数据保证起点和医院的位置没有水坑,且有路可走。
1<=n,m<=1000