WePay OA Sliding Blocks 的思路

[postbg]3.jpg[/postbg]关于WePay OA 第二题Sliding Blocks的一点思路贡献给大家：
1.类似Leetcode773 不过要target变成012345678

BFS（不过搜索的时候得检测局面是否以前被搜索过 用一个整形数把位置保存起来） , 用一个set记录访问过的状态 每个loop把没访问过的入栈
2.有些tests通不：要想速度快的话可以用位运算
把那9个数接起来 一个数用4个bit表示 一共36 bit组成一个long就代表整个棋盘 然后比较访问过的棋盘的时候速度比较快

***希望对大家有帮助，走过路过的朋友们加点米！！！😊