NOIP2013 华容道 (棋盘建图+spfa最短路)
题目大意:类似于华容道游戏,但所有棋子都是11大小的,棋盘上仅有一个空格,其它位置填满了棋子,有些棋子是固定的不能被移动,每个格子内只能有一个棋子,棋子只能移动到相邻的空格上,每移动任意棋子一次视为一次操作,求让指定棋子移动到指定位置的最小操作数
据说爆搜能拿70pts....
观察爆搜为什么会T,主要是因为搜出了许多无用的状态
考虑优化这个过程,空格在指定棋子的上下左右分别记为一种状态,相...
原创
2018-08-20 21:23:17 ·
505 阅读 ·
0 评论