生日相同八皇后分解因数走出迷宫流感传染布尔表达式汉诺塔问题输出二进制补码多边形游戏逆波兰表达式DNA排序带通配符的字符串匹配求序列中的众数最长单词2错误勘探距离排序分数求和第二个重复出现的数字符串的题目尽量都再看一看 坑比较多。。
分类：
其他好文 时间：
2014-09-25 15:40:09
阅读次数：
177
题目链接
题意：你的任务是帮助J走出一个大火蔓延的迷宫。J每分钟可以超上下左右四个方向移动，而所有着火的格子都会往四周蔓延。迷宫中有一些障碍，J和火都无法进入。当J走到一个迷宫的边界格子时，我们认为他已经走出了迷宫。
思路：这是大白上面的一道题目，其实只要将每个格子什么时间着火处理出来就可以了。两次BFS，第一次处理格子着火的时间，第二次BFS就是判断是否能在最短时间内走出...
分类：
其他好文 时间：
2014-09-25 00:41:37
阅读次数：
251
题意：给出一个迷宫，在迷宫的节点处，面向某个方向只能向给定的方向转弯。给出起点和终点输出迷宫的最短路径，这里指的是刚刚离开起点的时刻，所以即使起点和终点重合路径也非空。分析：用三个变量来表示状态，r,c,dir，分别代表所处的位置和朝向。在输入数据的同时，也要初始化has_edge[r][c][di...
分类：
其他好文 时间：
2014-09-24 05:43:35
阅读次数：
2220
今天我们继续来做点和仙剑相关的东西，首先我们来看一副图： 这幅图呢，是仙剑奇侠传的第一个迷宫场景——仙灵岛的莲花池。男主角李逍遥为替婶婶求药独闯仙灵岛，在经历了前面的小草妖战斗后，李逍遥就来到了 莲花池，这个迷宫的解法很简单，乘坐莲花池中的芦苇垫到不同的地方，然后用破天锤打碎五座阿修罗像，通往...
分类：
其他好文 时间：
2014-09-22 17:31:22
阅读次数：
544
有一个二维数组，0表示路，-1表示墙，求其中任意两点的最短路径
我们先看，怎么求一条路径：求两点路径是一个数据结构上的典型的迷宫问题，解决办法如下：
从一点开始出发，向四个方向查找（上，右，下，左），每走一步，把走过的点的值+1，防止重复行走，并把走过的点压入堆栈(表示路径)，如果遇到墙、或者已走过的点则不能前进，如果前方已经无路可走，则返回，路径退栈，这样递归调用，直到找到终点为止。...
分类：
其他好文 时间：
2014-09-21 23:52:51
阅读次数：
425
题目链接：思路：STL果然不是万能的。。写了一个下午。。。 改用普通数组写一会便过了。。真坑。。 主要就是建立一个保存前驱的数组代码： #include #include #include using namespace std; int a[6][6];...
分类：
其他好文 时间：
2014-09-21 18:54:21
阅读次数：
231
简单bfs问题。
迷宫左上角是入口，右下角是出口，迷宫中有战斗力为1~9的守卫，打败他们需要1~9的时间。
遇到怪物判一下就可以了。步骤倒序输出即可。
由于需要记录步骤，不适用STL的queue。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-19 10:13:15
阅读次数：
227
蛋疼啊，本次只做出了一道题目。。。渣爆了。。。妈蛋，，卡题之夜。。比赛结果是1道题，比赛完哗啦哗啦出4道题。。A acdream1191 Dragon Maze题意： 给一个迷宫，给出入口坐标和出口坐标，要求从入口到出口的步数尽可能少，如果有多种方案，则要求获得的分数尽可能多，获得的分数为经过的方格...
分类：
其他好文 时间：
2014-09-19 02:19:14
阅读次数：
276
bfs问题。
走迷宫，有炸弹时限，有重置炸弹时间的机器。
注意有些位置走过之后，按了重置器后依然可以入队。所以检查变成 vis[][][]三维的。
当然同一个重置器反复去走也没有意义，所以重置器检查 rest[][]。
走到重置器的时候，炸弹时间变回去，路径时间+1，重置器rest[][]=1
其他时候炸弹时间不变，路径时间+1
#include
#includ...
分类：
Web程序 时间：
2014-09-18 11:26:43
阅读次数：
207
http://cpp.zjut.edu.cn/ShowProblem.aspx?ShowID=1423
设dp[i]表示在i点时到达终点要走的期望步数，那么dp[i] = ∑1/m*dp[j] + 1，j是与i相连的点，m是与i相邻的点数，建立方程组求解。重要的一点是先判断DK到达不了的点，需要bfs预处理一下进行离散化，再建立方程组。
#include
#include
...
分类：
其他好文 时间：
2014-09-18 00:51:43
阅读次数：
253
