shiyukun1998的专栏

原创 [NOIP2013]华容道

关于华容道： 算法一：bfs暴搜       用空格坐标和目标格子坐标作为图的代表用bool数组判重（高性价比）  得分：60； 算法二：最短路       省去每遍bfs重复搜索的部分 方法：记录某格子在方格位于其k方向时向方向h移动一步所需步数（用bfs求出空格从k方向移动到h的反方向所需的步数） 记录在一个四位数组Go中； （注意 因为bfs将空格直接调整到目标格子当前的h 的反方