胜利大逃亡(续)题目传送：HDU - 1429 - 胜利大逃亡(续)基础广搜题，注意是用位运算来判断的是否有钥匙的。少写一个字母找了好久的bug。。好久的bug。。的bug。。bug。。gAC代码：#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-08-04 00:47:58
阅读次数：
101
XYZ and DropsTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1250Accepted Submission(s): 407Proble...
分类：
其他好文 时间：
2015-08-04 00:16:55
阅读次数：
228
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int m = sc.nextInt();//输入地图的行数
int n = sc...
分类：
编程语言 时间：
2015-08-03 22:47:20
阅读次数：
154
题目在这里: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
