HDU 1072 Nightmare（ 身上带有定时炸弹的他能否在炸弹爆炸之前离开―― BFS+DP思想）(二)
temp;path.push(a[di][dj]);} if(a[di][dj].v==1) {a[di][dj].t=st;timen[di][dj]=temp;path.push(a[di][dj]);} if(a[di][dj].v==3&&st>=1){ans=true;timen[di][dj]=temp;break;} } } } printf("%d\n",timen[ie][je]); } int main(){ int T; scanf("%d",&T); while(T--){ memset(timen,-1,sizeof(timen)); scanf("%d%d",&n,&m); for(int i=0;i