其实蛮喜欢这种题的,但是有的时候需要优化的话总是很恶心。。
BFS即可。这题很顺利。。。不过忘记清空队列了,WA了一次 = =。。
结构体里存X,Y坐标,当前hp还有步数。
如果走过一个点就把hp存下,下次走这个点时候,如果当前hp比存的大,就放入队列,否则,就不放,因为如果加入队列,扩展的方向神马的都一样,但是hp不一样,肯定hp大的更有可能到达目标。
蛮喜欢搜索的现在~~
其实蛮喜欢这种题的,但是有的时候需要优化的话总是很恶心。。
BFS即可。这题很顺利。。。不过忘记清空队列了,WA了一次 = =。。
结构体里存X,Y坐标,当前hp还有步数。
如果走过一个点就把hp存下,下次走这个点时候,如果当前hp比存的大,就放入队列,否则,就不放,因为如果加入队列,扩展的方向神马的都一样,但是hp不一样,肯定hp大的更有可能到达目标。
蛮喜欢搜索的现在~~