hdu1372 Knight Moves

广搜水题,此题可以采用双向广搜进行优化,即从起点和终点两个位置同时开始进行bfs,如果相遇即可输出步数,这样可以节省一半时间,优化后程序跑了15ms,比起0ms秒过的牛人还是差老大一截。。。。ORZ,无限膜拜

你可能感兴趣的:(hdu1372 Knight Moves)