Responsive image

问题 A: 失眠的三金

问题 A: 失眠的三金

时间限制: 1 Sec  内存限制: 128 MB
提交: 35  解决: 17
[提交][状态][讨论版][命题人:]

题目描述

三金失眠辣(╥ω╥`)，自从晕倒以后的第一次失眠，在他偶尔逛空间的时候发现居然有学妹在刷题！他非常感动，但是又有人评论说题目太简单，这又让他很伤心，于是他决定做些什么来找回面子…
这不最近下雨，三金比较喜欢跑玩儿(真幼稚)，不过三金嘛…高度散光，摘了眼镜就看不清，碰巧这次他跑着玩儿的时候眼镜丢了，聪明的你能帮助三金找出他的眼镜吗？
假设三金在一个矩阵的左上角，他的眼镜丢在右下角，由于看不清他只能上下左右方向移动，请你帮他算算最近找到眼镜的路有多远。
你可以假设题目保证有解

输入描述

第一行一个数字n代表矩阵的长和宽(矩阵规模)，随后n行每行n个数字，1代表这个位置是一堵墙，不能走，0代表这个地点可以畅通无阻。

输出描述

他找到眼镜的最短路径

样例输入

3
0 1 1
0 0 0
1 1 0

样例输出

4

提示

只有某两个点之间的移动才算作移动距离

[提交][状态]
ACM算法攻关部