[Vijos1864]NOIP2013提高Day2华容道
题目地址:华容道Vijos1864题解:这道题的正解是bfs+spfa 这道题的n和m最大只有30,也就是说所有的点最多只有900个。 对于一个状态来说我们只需要知道:起始格和空白格的位置。 对于空白格来说,它的位置是很容易改变的,如果把空白格和有的格子反过来看,空白格子是可以上下左右除了固定格随便移动的。因为起始格的位置改变是需要和上下左右的空白格来交换位置。所以我们在存贮状态的时候只需要存
原创
2017-09-20 21:48:15 ·
370 阅读 ·
0 评论