(写了个Qt界面)
6×6的网格内，有竖条和横条，长度为2或3 竖条只能上下移动，横条只能左右移动 在给定步数内，使得绿色横条（即曹阿瞒有我良计取冀州便是易如反掌 ）到达右端
（不想看只想要代码的点我）
首先建模，输入如下：
每行输入（x，y，dir，len）分别代表横条在第x行和第y列，dir为1代表为横条，为0代表竖条，len为横条的长度，最后一行以（-1，-1，-1，-1）结尾
然后输入步数step，要求在step内得到结果
输出：若有解，输出路径
样例1：
2 0 1 2 0 3 1 3 1 4 0 2 3 4 0 3 -1 -1 -1 -1 3
OOOBBB OOOOCO AAOOCO OOOODO OOOODO OOOODO BBBOOO OOOOCO AAOOCO OOOODO OOOODO OOOODO BBBOCO OOOOCO AAOOOO OOOODO OOOODO OOOODO BBBOCO OOOOCO OOOOAA OOOODO OOOODO OOOODO Success
样例2：
2 0 1 2 0 1 0 2 0 2 1 2 0 5 0 3 1 2 0 3 3 0 0 3 3 3 1 3 4 1 1 2 4 4 0 2 -1 -1 -1 -1 22
OBCCOD OBEOOD AAEOOD FOEGGG FHHOLO FOOOLO OBOCCD OBEOOD AAEOOD FOEGGG FHHOLO FOOOLO ...(鉴于篇幅，省略) CCEOLO OOEOLO OOEOAA FGGGOD FBOHHD FBOOOD Success
解：（1）状态压缩：棋盘一共6×6大小，也就是最多只有3 * 6 = 18个横条或竖条，每个横条的行数x固定，y变化，每个竖条的y固定，x变化，也就是说，可以用3位的数来表示横条的状态，long long 的数字类型一共有64位，也就是说我们可以用一个long long int 的数来代表棋盘的一个状态。
做法：图压缩成数的函数：
long compress() //将当前状态压缩到long
{
long ans = 0;
// cout<
（2）二叉排序树：将每个状态记录到二叉排序树里，查找的效率在O(logn)，每次查一个状态是否已经出现过的时候，速度很快。
（3）横条竖条移动的模拟:这个简单。
（4）带路径记录的广搜：对解答树进行层优先遍历，用二维数组path[x][y]记录路径，x代表step，即解答树的层数。
void bfs(long s)
{
BSTNode *root = NULL;
queue q;
q.push(PathStep(s,step,path[step].size()));
path[step].push_back(make_pair(s,-1));
Insert(&root,s);
while(!q.empty())
{
PathStep now = q.front();q.pop();
if(now.step < 0)
continue;
validate_state(now.state);
if(mapp[2][5] == 1)
{
int now_step = now.step;
int pre_num = path[now_step][now.num].second;//int pre_num = now.num;是错的
long answer[30];
answer[0] = now.state;
int i = 1;
while(now_step < step && pre_num != -1)
{
// cout<= 0;k--)
{
validate_state(answer[k]);
print();
}
cout<<"Success"< 
