OJ题目 ： click here ~~ 大概题意 ： 迷宫搜索。从起点到终点 ，不能回头 ， 问能不能在恰好在T 时刻，准时到达终点。 本题充分体现了剪枝的重要性： 奇偶性剪枝： 可以把maze看成这样：  0 1 0 1 0 1  1 0 1 0 1 0  0 1 0 1 0 1  1 0 1 0 1 0  0 1 0 1 0 1  从为 0 的格子走一步，必然走向为 1 的格子

/*经典的dfs 主要考虑剪枝否则会超时           HDU 1010  */ # include<iostream> # include<cstdio> # include<cmath> # include<cstdlib> # include<cstring> # include<string> using namespace std; char

深度优先搜索+回溯法的题。关于路径存在性的问题，都考虑使用深度优先搜索+回溯法。 Debug记录： ①visit的时候忘记标记visited数组了导致超时 ②关于使用scanf()录入%c：cin>>x无论x是啥类型，'\n'  '\t'   ' '（空白字符）不会被提取进x，一定会留在输入流中，当其后的字符被提取时其被丢弃。而对于scanf(“%口”,&x)，其他的与cin一样，唯独x

题目大意：在一个矩阵之中从S到D在规定的时间到达，不能走回头路。题目的连接hdu1010 解题思路：因为到达的时间是固定的，因此使用广度优先遍历是不行的，广度优先遍历只能找到由S到达D的最小时间而不能找到规定的时间。因此要使用深度优先遍历，而深度优先遍历要注意减枝来提高最终的效率。 设当前的坐标为i，j。那么由当前位置到终点 （ex，ey）的最短距离为以两个点为对角线的矩形的长和宽之和减2，或

题目：这是题目 题意：一只狗狗在一个迷宫里面要从门出去，但是门只在第T时间开一次，狗狗一定要在这个时间点出去，并且狗狗走过的路会消失，问是否狗狗能从门走出迷宫？ 思路：这个题爆搜会T，要用奇偶剪枝，即T和狗狗到门的曼哈顿距离的奇偶一定要一样。 #include <stdio.h>#include <string.h>#include <iostream>#include <algo

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1010 大意：在一个坐标内，给定起点和终点，问能否恰好在t时刻到达终点。 刚好到达问题，嘿嘿，有意思。不考虑广搜了，用深搜： 因为有标记tag，及时地跳出不做无用功，用奇偶枝减提高效率。看看这里的奇偶枝减是怎么回事儿： 代码： #include <iostream>#include <cstdi

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目大意：给出一个迷宫(含起点和终点)，要求找出一条路径，这条路径的长度必须为某个规定的长度. 在做本题之前，先学习了一下迷宫问题：http://blog.csdn.net/ten_sory/article/details/66975811 在理解迷宫问题的基础上，再做本题.本题的

Tempter of the Bone II 题目链接：HDU - 2128题意：在迷宫中由起点走到终点， 可以用炸弹炸墙；结构体中多加一个mp存每个状态下的地图（原图不能改 ）；还有就是vis加一个最高值， 就是说每个状态可能走多次， 搜的题解是20， 我试了一下不同的值发现最小要大于12；但没弄能这个值是怎么计算出的； #include <iostream>#include <cst

1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110 2、题目大意： Tempter of the Bone                         Time Limit: 2 Seconds                                    Memory Limit:

题目链接： hdoj1010 Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the grou