[kuangbin带你飞]专题一 简单搜索 K - 迷宫问题 POJ 3984
2015-11-12 22:31
323 查看
K - 迷宫问题
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
3984
Appoint description:
System Crawler (2015-11-08)
Description
定义一个二维数组:
它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,
要求编程序找出从左上角到右下角的最短路线。
Input
一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。
Output
左上角到右下角的最短路径,格式如样例所示。
Sample Input
Sample Output
从右下角开始搜 并且记录路径
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
3984
Appoint description:
System Crawler (2015-11-08)
Description
定义一个二维数组:
int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, };
它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,
要求编程序找出从左上角到右下角的最短路线。
Input
一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。
Output
左上角到右下角的最短路径,格式如样例所示。
Sample Input
0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0
Sample Output
(0, 0) (1, 0) (2, 0) (2, 1) (2, 2) (2, 3) (2, 4) (3, 4) (4, 4)
从右下角开始搜 并且记录路径
相关文章推荐
- iOS如果获取蓝牙Mac地址
- 常用设计模式(六)——策略设计模式
- UVa 10935 Throwing cards away I【队列模拟】
- swift 快速奔跑的兔几 本节的内容是:音频与视频 第一说 AVFoundation 以及简单的iOS视频app
- 53.Oracle数据库SQL开发之 子查询——编写包含子查询的UPDATE和DELETE
- 机智的偶数求和
- android studio的初级介绍
- 详解Android中AsyncTask的使用
- Python篇----基础知识(供查询)
- 盛付通沙箱环境更换为生产环境解决方案
- Android常用网站
- 赫夫曼树-c语言实现
- 自定义控件(13)---View绘制的Padding、Margin
- [Unity3D] 通过修改PlayMaker源代码实现进化版的FSM
- 关于C++子类在继承父类的构造函数时的一些情况
- java单双派机制理解
- 趣文:如何向外行解释机器学习和数据挖掘
- Xcode真机测试could not find developer disk image解决方法
- 蔡勒(Zeller)公式
- 52.Oracle数据库SQL开发之 子查询——编写嵌套子查询