1054: [HAOI2008]移动玩具

发现其实能不能经过障碍物都无所谓,相当于换成障碍物移动而已。

然后考虑搜索,那么对于原本就在该点有目标状态的,那对于这个点这种状态一定最优,跳过。

c++代码如下:

 

5 + 9 =