nyoj 58 最少步数
2016-06-28 09:06
183 查看
最少步数
时间限制:3000 ms | 内存限制:65535 KB难度:4
描述
这有一个迷宫,有0~8行和0~8列:
1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,1,1,1,1,1
0表示道路,1表示墙。
现在输入一个道路的坐标作为起点,再如输入一个道路的坐标作为终点,问最少走几步才能从起点到达终点?
(注:一步是指从一坐标点走到其上下左右相邻坐标点,如:从(3,1)到(4,1)。)
输入第一行输入一个整数n(0<n<=100),表示有n组测试数据; 随后n行,每行有四个整数a,b,c,d(0<=a,b,c,d<=8)分别表示起点的行、列,终点的行、列。输出输出最少走几步。样例输入
2 3 1 5 7 3 1 6 7
样例输出
12 11
相关文章推荐
- 深度学习入门:Cross-dimensional Weighting for Aggregated Deep Convolutional Features
- nyoj 43 24 Point game
- PullToRefreshListView组件的OnItemClickListener中的position下标问题
- Android实现在列表List中显示半透明小窗体效果的控件用法详解
- HDFS详解
- 史上最浅显易懂的Git教程!
- bzoj3953: [WF2013]Self-Assembly
- 关于JS 预解释的相关理解
- Uva 1595 暴力枚举
- nyoj 42 一笔画问题
- Android JNI原理分析
- 自定义控件---加减控件
- PhotoView 源码解读
- 下一代的中间件必须是支持docker规范的
- Java中的增强For循环
- 一个可以拖动的自定义Gridview代码
- 一个可以拖动的自定义Gridview代码
- 一个可以拖动的自定义Gridview代码
- Android Broadcast广播机制分析
- CSU-1751 卡牌通行证(贪心&&结构体排序)