题目意思是有一些蜥蜴在一个迷宫里面，求这些蜥蜴还有多少是无论如何都逃不出来的。题目只给定一个行数n，一个最远能够跳跃的距离d。每只蜥蜴有一个初始的位置，题目保证这些位置都有一些柱子，但是它每离开一根柱子，柱子的高度就会降低1m，问最多能有多少只跳不出去。
将每个柱子在的点进行拆点，把每一个点拆完之后连一条容量为所在点柱子高度的边。从原点连一条容量为1的边，然后找到每个可以直接跳出的点，将这些点与...
今天太乏了= =这么乱的风格也只有我写的出来吧#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 10...
分类：
其他好文 时间：
2014-08-16 01:00:09
阅读次数：
284
给出一个三维的迷宫以及起点和终点，求能否到大终点，若果能输出最短步数三维的问题无非就是变成了6个搜索方向最后强调一下xyz的顺序，从输入数据来看，读入的顺序是map[z][x][y]总之，这是很基础的一道题 1 //#define LOCAL 2 #include 3 #include 4 #i.....
分类：
其他好文 时间：
2014-08-15 01:23:57
阅读次数：
238
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7862
Accepted: 4615
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, ...
分类：
其他好文 时间：
2014-08-14 20:49:59
阅读次数：
207
走迷宫
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。
输入
第一行一个整数T 表示有T 组测试数据...
分类：
其他好文 时间：
2014-08-14 20:41:50
阅读次数：
232
Problem Description
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。
现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位...
分类：
其他好文 时间：
2014-08-13 13:12:36
阅读次数：
195
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=82做这道题的时候迷迷糊糊的，，果然比较难。。最后也是没有做出来。。请教了一下学长，学长说我基础还不好。。基础果然重要，这道题是一道搜索题，我没有考虑钥匙在门后面的情况，比如aBbSAG 多亏...
分类：
其他好文 时间：
2014-08-11 21:05:52
阅读次数：
239
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26372 Accepted Submission(s): 8130 Problem...
分类：
其他好文 时间：
2014-08-11 20:38:12
阅读次数：
250
题意：
给出一个迷宫，‘#’是墙壁，‘ ’（空格）可走，‘S’是起点，‘A’是目标，一个群体从S点开始，每次可以走周围相邻的4个格子，走到某个目标的花费是从上一个目标（或起点）开始计算的步数，群体可且仅可在S或A出分成若干个（可以看成是无数个，即使在同一个格子中）群体。比如从S开始走5步到A1,在A1分成两个群体，其中一个到达A2走3步，另一个到达A3也走3步，那么总花费是5+3+3=11。求到达所有A的最小花费。
分析：
题意很难理解，其实就是个最小生成树，用BFS在平面内模拟prim算法即可，这里要用到...
分类：
其他好文 时间：
2014-08-11 17:55:02
阅读次数：
268
