题目在这里:http://acm.hdu.edu.cn/showproblem.php?pid=1175大家都很熟悉的连连看,原理基本就是这个,典型的搜索.这里用的是广搜.与普通的搜索比不同的是要求转折的线不能转折超过两次,就是在结构体中多开一个step(储存转折的次数)和一个dir(记录此刻的方向...
分类：
其他好文 时间：
2015-08-02 23:00:46
阅读次数：
127
Catch That Cow题目传送：POJ - 3278 - Catch That Cow题解：点击即传送迷宫问题题目传送：POJ - 3984 - 迷宫问题DFS也可以，见另一个题解AC代码（BFS）：#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-07-31 15:03:41
阅读次数：
136
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5335
题意：给你N*M的01矩阵,求从(1,1)位置走到(N,M)的最小二进制数,输出不含前导0。
分析：为了不让当前位置向上走,可以先将所有的起点预处理出来。当(1,1)为1,那么起点只有一个,就是(1,1);当(1,1)为0,起点就是从(1,1)可达的并且只走0的这些点,然后把这些起点离终点最近的...
分类：
其他好文 时间：
2015-07-31 10:33:01
阅读次数：
135
题目大意：F代表火焰J代表人一个人想在火焰烧到自己之前逃出着火地区. 为路，人可以走，火可以燃烧（当然如果火先烧到就不能走了）#为墙，不可走如果能逃出，输出时间，不能，输出IMPOSSIBLE每次移动上下左右（人火都是， 花费1）解题思路：简单广搜两次就行，先对火广搜，保存下步数，在对人广搜，看看走...
分类：
其他好文 时间：
2015-07-30 08:13:56
阅读次数：
124
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5560
//一道广搜题，扩展时有三个状态左转、右转、前进；
//收取宝藏可以在前进的时候判断；状态的标记可以用
//一个四维数组标记即：坐标，方向，宝藏是否全部拾取；
# include
# include
# include
# include
using...
分类：
其他好文 时间：
2015-07-29 10:17:54
阅读次数：
128
基本上算是普通但略有些繁琐的广搜。给出的墙面和门的坐标为点，而Nemo位于方格中。【思路】首先思考一下如何存储下整个坐标系。我们预先约定，用一个方格的左下角顶点坐标来作为这个方格的坐标。map[i][j][k]数组是一个三维数组，下标前两位表示当前方格坐标为(i,j)，第三位依次表示方格的上下左右，...
分类：
其他好文 时间：
2015-07-29 00:25:40
阅读次数：
252
思路请点这里如果一开始做这道题我应该不会马上想到用BFS做，我还在纠结如何判断路径最短，好在之前做过类似的不容易看出是BFS解的，做这道题时也就明白了广搜的结果就是最短路径这大概就是 题做多了的缘故罢#include#includeusing namespace std;struct Node{ ....
分类：
其他好文 时间：
2015-07-27 00:07:45
阅读次数：
161
能想到用广搜来解这道题也够diao了:广搜到 目标节点 就可以得到答案 steps#include#include#includeusing namespace std;struct node{ int Value, Steps; node( int N, int S )...
分类：
其他好文 时间：
2015-07-26 23:53:36
阅读次数：
119
DescriptionIn this problem, you are given an integer numbers. You can transform any integer numberAto another integer numberBby addingxtoA. Thisxis an...
分类：
其他好文 时间：
2015-07-25 18:23:13
阅读次数：
132
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4771
题面：
欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励）
Stealing Harry Potter's Precious
Time Limit: 2000/1000 MS (Java/Others) Memo...
分类：
其他好文 时间：
2015-07-25 12:23:55
阅读次数：
113
