1692专题

#哈希,广搜#洛谷 2730 SSL 1692 魔板

题目 求从初始状态最少需要多少步到目标状态。 分析 首先这道题显而易见就是广搜,不过怎样标记它的状态? 所以用哈希。 因为理论上最多需要8! =40320,按照经验来说40320*1.2=48384,不过因为它不是质数,所以就用48383 代码 #include <cstdio>#include <cstring>#define p 48383using namespace