最少步数
2016-03-09 22:16
387 查看
最少步数
时间限制: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
来源 [苗栋栋]原创上传者
苗栋栋
http://www.cnblogs.com/A-FM/p/5244106.html
相关文章推荐
- 14. Longest Common Prefix(leetcode)
- ctrl-c z d
- 作业1
- 自考C++程序设计试题2009年10月
- MySQL索引详解-02
- 需要排序的最短子数组长度
- H-AMMO
- [译]A Verlet based approach for 2D game physics - Part Three
- 找工作——乱七八糟
- 内连接和外连接的区别
- Tomcat6.0数据库连接池配置
- 《JAVA与模式》之观察者模式
- hdu 4514 树形dp hdu-4514 湫湫系列故事——设计风景线
- Android 解决65535的限制
- UITableView代理方法
- IT小小鸟阅读笔记
- resultSet,resultSetMetaData,list查询结果 的使用测试
- CSS Position属性
- 给定一个无序数组,找到其中最小的K个数
- BIOS调查笔记