搜索
taozifish
http://www.daimayu.com/
展开
-
POJ 2676 Sudoku
//这是一个数独,我选择用dfs从(1,1)点蛇形搜索下去,到达(9,9)就停止。//当然有更好的方法,dancing-links#include#include#includeusing namespace std;int a[10][10],f[4][4][10],ff,li原创 2011-07-12 00:39:44 · 357 阅读 · 0 评论 -
poj 2251 Dungeon Master
//水题一道,但是鉴于好久没写广搜了,发帖留念。。//迷宫的三维广搜#include#include#includeusing namespace std;char maze[32][32][32];int flag[32][32][32], step原创 2011-08-16 14:17:56 · 345 阅读 · 0 评论 -
poj 1101 The Game
//有趣的连连看游戏,广搜之 #include#include#include#includeusing namespace std;int flag[78][78], map[78][78], step[78][78];int w, h;int原创 2011-08-18 20:19:47 · 432 阅读 · 0 评论 -
hdu 1254 推箱子
推箱子游戏:0代表空的地板,1代表墙,2代表箱子的起始位置,3代表箱子要被推去的位置,4代表搬运工的起始位置.问你箱子最少移动多少次能到目的位置,如无法到达则输出-1.#include#include#include#include#includeusing namespace std;int n, m, a[10][10], move[4][2]={0,1,0,-1,1,0,原创 2012-05-05 20:07:32 · 551 阅读 · 0 评论 -
山东省第三届省赛D题
比赛的时候看错题目,它是个伪扫雷,数字只代表周五5个位置的雷数。题意:输入扫雷大小n,m,n*m数字矩阵,输出雷的分布(只有唯一解)解法:简单搜索#include #include #include #include #include using namespace std;int n,m,flag;int move[5][2]={0,0,0,1,0,-1,1,0,-1,原创 2012-05-16 21:16:43 · 2311 阅读 · 0 评论 -
hdu 4308 Saving Princess claire_ (多校联合1)
//bfs或者最短路 #include#include#include#include#includeusing namespace std;int move[4][2]={1,0,-1,0,0,1,0,-1};int r, c, cost, num_p, flag, ans;char maze[5005][5005];bool visited[5005][5005];原创 2012-07-20 09:39:59 · 648 阅读 · 0 评论 -
poj 3026 Borg Maze
思路:转化为求S和所有A点的最小生成树。通过对每个A点和S点bfs建图,然后prim求MST。 #include #include #include #include using namespace std;int move[4][2]={1,0,-1,0,0,1,0,-1};int n, m, cnt, flag[55][55], vis[55][55], a[105][10原创 2012-07-23 18:01:29 · 386 阅读 · 0 评论 -
poj 1143 Number Game
博弈思想,状态压缩后记忆化搜索,必胜状态的条件为自状态存在必败状态。g++ 0ms ac c++wa 知道原因的留个言 #include#include#include#include#includeusing namespace std;int vis[600005], a[25], p2[25], cnt, ans[25];//一共2^19种状态,19位2进制记原创 2012-08-10 14:39:14 · 634 阅读 · 0 评论