三金失眠辣(╥ω╥`)，自从晕倒以后的第一次失眠，在他偶尔逛空间的时候发现居然有学妹在刷题！他非常感动，但是又有人评论说题目太简单，这又让他很伤心，于是他决定做些什么来找回面子…
这不最近下雨，三金比较喜欢跑玩儿(真幼稚)，不过三金嘛…高度散光，摘了眼镜就看不清，碰巧这次他跑着玩儿的时候眼镜丢了，聪明的你能帮助三金找出他的眼镜吗？
假设三金在一个矩阵的左上角，他的眼镜丢在右下角，由于看不清他只能上下左右方向移动，请你帮他算算最近找到眼镜的路有多远。
你可以假设题目保证有解
问题 F: 失眠的三金
时间限制: 1 Sec 内存限制: 128 MB提交: 35 解决: 17
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行一个数字n代表矩阵的长和宽(矩阵规模)，随后n行每行n个数字，1代表这个位置是一堵墙，不能走，0代表这个地点可以畅通无阻。
输出描述
他找到眼镜的最短路径
样例输入
3
0 1 1
0 0 0
1 1 0样例输出
4提示
只有某两个点之间的移动才算作移动距离
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版