taozifish的专栏

//这是一个数独，我选择用dfs从（1，1）点蛇形搜索下去，到达（9，9）就停止。//当然有更好的方法，dancing-links#include#include#includeusing namespace std;int a[10][10],f[4][4][10],ff,li

//水题一道，但是鉴于好久没写广搜了，发帖留念。。 //迷宫的三维广搜 #include #include #include using namespace std; char maze[32][32][32]; int flag[32][32][32], step

//有趣的连连看游戏，广搜之  #include #include #include #include using namespace std; int flag[78][78], map[78][78], step[78][78]; int w, h; int

推箱子游戏：0代表空的地板,1代表墙,2代表箱子的起始位置,3代表箱子要被推去的位置,4代表搬运工的起始位置. 问你箱子最少移动多少次能到目的位置，如无法到达则输出-1. #include #include #include #include #include using namespace std; int n, m, a[10][10], move[4][2]={0,1,0,-1,1,0,

比赛的时候看错题目，它是个伪扫雷，数字只代表周五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,

//bfs或者最短路   #include #include #include #include #include using 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];

思路：转化为求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

博弈思想，状态压缩后记忆化搜索，必胜状态的条件为自状态存在必败状态。 g++ 0ms ac    c++wa 知道原因的留个言   #include #include #include #include #include using namespace std; int vis[600005], a[25], p2[25], cnt, ans[25]; //一共2^19种状态，19位2进制记