09-05 HDU_Steps4.2 BFS HDU1242 HDU1548 HDU1372 HDU1728 HDU1252 HDU2612 HDU2653 HDU2531
4.2.1HDU1242Rescue一道简单的BFS,有一点DP的感觉在里面,因为打守卫会耽误时间,所以在搜索一个格子时不能单纯的看它是否搜索过,如果从这条路能更快的走到这个点就要对这个点进行跟新.#include
#include
#include
usingnamespacestd;
structpos{
intx,y,step;
pos(){}
pos(inta,intb){x=a,y=b;