bzoj 1054: [HAOI2008]移动玩具 哈希+bfs

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1054


由于数据范围只有4*4

所以我们直接想到暴力bfs,从起始的状态一步一步走

只有0和1,就可以用一个16位的二进制数来表示一个状态

哈希一下就好了

 

发表评论