mr_zj_的博客

题目链接http://poj.org/problem?id=3984Bfs + vis记录路径#include #include #include #include #include #include #include using namespace std;#define INF 0x3f3f3f3ftypedef long long ll;int go[4]

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T42解题方案：一共9!=362880种状态，爆搜不会超时。刚开始用dfs，刚开始直接用dir记录上一层到本层所走的方向，目的是想要防止走回头路。结果：爆栈。经过调试发现这样只能避免立即走回头路，并不能防止走环路。于是发现还是要写vis数组进行标记，但是本题的状态是一个图，或者说是一个字

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2531以整块里面的最左上角的点作为代表，将所有边界上的点和代表点的相对距离存储在结构体里面，就转变成一个点的BFS了，然后改写一下check函数。让我想到了像素游戏里面人物的移动，不知道是不是就是这样设计的。#include #include #include #include #i