坚持迟早会有收获的！！！

题目链接：http://poj.org/problem?id=1979 题意：迷宫问题的简单化，暴力一遍，记录能经过的红色区域即可。 ac代码 #include #include #define M 25 int dx[4] = { 1, 0, -1, 0 }, dy[4] = { 0, 1, 0, -1 }; int count; int m, n; char maze

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045 题目大意：给出一张n * n 矩阵图，该图上有枪，也有路，要在图上方上枪，但是一旦某一点放上枪之后，刚点所在的行和列都不能再放了，除非行或列上有墙隔着，对应的行或列才能放枪。 分析：因为给出的图很小，所以可以暴搜，首先想到的就是dfs，但是每个点能否放抢都有条件，所以每一个点都要检查它是否合

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目大意：给出一个N*M的迷宫，‘X’代表墙，‘.’代表路，'S'代表起点，'D'代表终点，每走一步消耗一个单位时间，问能否恰好在T个单位时间，从起点走到终点。 分析：如果只是简单的DFS肯定会超时，所以一定要加上剪枝，最重要的两个技巧就是奇偶剪枝和路径剪枝。            奇偶剪

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016 题目大意：素数环。 分析：DFS + check，注意一下第一个数和最后一个数的和是否为素数就好了 ac代码 #include #include #define M 25 int ring[M]; int flag[M]; int n; bool judge(int x) {

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1501 题目大意：给出三个字符串str1，str2，str3，判断str1，str2是否为str3的子序列。 分析：这题可用动态规划，也可用dfs，dfs版本很好理解，考虑剪枝的条件就可以了，其他细节比dp版本简单很多。 ac代码 #include #incl

题目链接： 题目大意：给出了一块油田矩阵，‘ * ’代表空地，‘ @ ’代表油块，求该矩阵中油块的种类数量，连通的油块算一类，连通的意思是相邻或者对角线。 分析：dfs， 水过。 ac代码 #include #define Max 105 char maze[Max][Max]; int n, m; int count; void dfs(int x, int

题意：4*4的矩阵，完成数独 题解：小数据量，dfs+回溯，judge的时候自己画下图看下坐标就好了 代码 #include #include char a[100][100]; bool judge(int x, int y) { for(int i = 0; i < 4; i++) { if(a[x][i] == a[x][y] && i != y)

题意：一张n*2的图，‘X'代表不可走，’-‘代表可以走。一个忍者（0，1）开始起跳，有三种跳的方法，向对面往上跳k步，向上或者向下跳一步，每跳一次，洪水就会往上涨一格，问这个忍者能否跳出这张图。题解：bfs和dfs均可过，dfs需要优化暴搜顺寻代码bfs：#include&lt;cstdio&gt; #include&lt;queue&gt; #define Max 100010 using ...