孤岛营救问题
Time Limit: 1 Sec Memory Limit: 128 MB
Description
1944年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 N行，东西方向被划分为 M列，于是整个迷宫被划分为 N...
分类：
其他好文 时间：
2014-10-14 20:15:29
阅读次数：
274
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312题目大意：问迷宫中有多少个点被访问。解题思路：DFS肯定能水过去的。这里就拍了一下BFS。然后发现自己BFS访问标记有问题，导致某些点被重复访问了。赶紧改了一下。#include "cstdio"#...
分类：
其他好文 时间：
2014-10-14 17:08:38
阅读次数：
200
求迷宫中从入口到出口的所有路径是一个经典的程序设计问题。由于计算机解迷宫时，通常用的是“穷举求解”的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回，显然需要用一个后进先出的结构来...
分类：
其他好文 时间：
2014-10-13 10:18:59
阅读次数：
315
题意 一只狗要逃离迷宫 可以往上下左右4个方向走 每走一步耗时1s 每个格子只能走一次且迷宫的门只在t时刻打开一次 问狗是否有可能逃离这个迷宫
直接DFS 直道找到满足条件的路径 或者走完所有可能路径都不满足
注意剪枝 当前位置为(r,c) 终点为(ex,ey) 剩下的时间为lt 当前点到终点的直接距离为 d=(ex-r)+(ey-c) 若多走的时间rt=lt-d
...
分类：
其他好文 时间：
2014-10-12 22:07:58
阅读次数：
249
题目链接：http://poj.org/problem?id=1979思路：DFS搜索法解决，与迷宫问题相似；迷宫由于搜索方向只往左或右一个方向，往上或下一个方向，不会出现重复搜索；在该问题中往四个方向搜索，会重复搜索；所以使用vis表来标记访问过的点，避免重复搜索。代码：#include usin...
分类：
其他好文 时间：
2014-10-12 20:36:08
阅读次数：
201
题目链接：http://poj.org/problem?id=3984思路： 经典型的DFS题目。搜索时注意剪枝：越界处理，不能访问处理。代码：#include using namespace std;const int MAX_N = 15;int map[MAX_N][MAX_N];typed....
分类：
其他好文 时间：
2014-10-12 19:42:58
阅读次数：
225
题意：给你一个三维迷宫，从起点到终点求最短步数。
思路：和二维的迷宫问题差不多，稍微改成三维的就行了。...
分类：
其他好文 时间：
2014-10-12 17:59:58
阅读次数：
236
因为这两天想参加一个比赛，所以就在上网找素材，刚好看到了迷宫生成，就决定拿这个开刀了。参考的原文地址为（来源页面）源地址中是使用AS实现的，没学过AS，所以直接不会运行，于是就自己根据原文的概念进行了模（chao）仿（xi）。废话说完了，现在来说一下随机Prim法的原理：1.建立两个数组，一个是用于...
# Cocea编写的一款3D地牢游戏例程 简单介绍：就是一款用 Codea 编写的第一人称视角的 3D 迷宫游戏，你可以用你的 iPad 在这个基础上学习 3D 编程，边修改边查看效果。 这个游戏说明用 Codea 可以编出各种类型的游...
分类：
其他好文 时间：
2014-10-10 23:44:35
阅读次数：
430
UVA 816 - Abbott's Revenge
题目链接
题意：一个迷宫，每个点限制了从哪一方向来的，只能往左右前走，然后问起点到终点的最短路径
思路：BFS，每个点拆成4个方向的点，对应能走的方向建图跑一下bfs即可
代码：
#include
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-10-10 23:16:44
阅读次数：
212
