Y -逃离迷宫Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1728Appoint description:Description 给定一个m × n (m行, n....
分类：
其他好文 时间：
2014-11-19 20:32:56
阅读次数：
179
引例:迷宫问题首先我们来想象一只老鼠，在一座不见天日的迷宫内，老鼠在入口处进去，要从出口出来。那老鼠会怎么走？当然可以是这样的：老鼠如果遇到直路，就一直往前走，如果遇到分叉路口，就任意选择其中的一条继续往下走，如果遇到死胡同，就退回到最近的一个分叉路口，选择另一条道路再走下去，如果遇到了出口，老鼠的...
分类：
其他好文 时间：
2014-11-19 20:30:06
阅读次数：
215
飞翔
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。
这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j]是可以从...
分类：
其他好文 时间：
2014-11-19 15:59:08
阅读次数：
141
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表示可以走的路，只能横...
分类：
其他好文 时间：
2014-11-16 15:52:01
阅读次数：
157
探 寻 宝 藏时间限制：1000ms | 内存限制：65535KB难度：5描述传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong...
分类：
其他好文 时间：
2014-11-15 18:49:15
阅读次数：
196
Problem Description
给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程...
分类：
其他好文 时间：
2014-11-15 11:28:02
阅读次数：
189
数字迷宫游戏源码，这是一款很另类的小游戏哦，虽然是迷宫游戏，但是却没有很多阻碍，只是你需要按照数字的顺序去移动，小心不要把自己围起来哦。详细说明：http://android.662p.com/thread-5590-1-1.html
分类：
移动开发 时间：
2014-11-13 10:40:56
阅读次数：
156
HDU 2732 Leapin' Lizards
题目链接
题意：有一些蜥蜴在一个迷宫里面，有一个跳跃力表示能跳到多远的柱子，然后每根柱子最多被跳一定次数，求这些蜥蜴还有多少是无论如何都逃不出来的。
思路：把柱子拆点建图跑最大流即可，还是挺明显的
代码：
#include
#include
#include
#include
#include
using n...
本文只探究迷宫寻址中深度优先搜索的递归和非递归算法比较，其他相关代码详见《迷宫问题（巧若拙）》http://blog.csdn.net/qiaoruozhuo/article/details/41020745...
分类：
编程语言 时间：
2014-11-12 16:33:18
阅读次数：
249
题目很简单,就是一个三维的dp,状态转移方程很好想出来,有一点需要注意这道题目在取的中间过程的时候允许出现背包装不下的情况,只要最后的状态是可以的就行了.注意负数的转移就行了啊.
maxn = 210 MLE, 201就AC了啊。
题目描述 Description
打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。...
分类：
其他好文 时间：
2014-11-10 21:56:10
阅读次数：
199
