Codeforces Gym

Rank: 14/109

Pro: 8/8/13

给出一个$6\times 6$的棋盘,上面散布着有长度为2或3的一些玩具车.每个车为横向或者纵向放置.游戏规则和华容道比较像,问能否在10步数内将某辆车移出棋盘.

DFS爆搜+玄学剪枝

直接深搜,记录下当前棋盘的状态,和每辆车的车头的坐标,车辆长度,横纵情况.然后根据车辆移动的情况搜就行了.

中间加了一些奇奇怪怪的剪枝,同时用了一个感觉不怎么靠谱的Hash函数来记忆化棋盘,没想到居然过了.