题目链接:点击打开链接 最开始以为是在t秒内是否能到达door,写成了bfs,一直WA,后面发现是dfs后一直T...,在下实在不知道怎么剪枝了,就去百度了一发,然后发现了这个 int dis; dis=(T-time)-(fabs(x-xd)+fabs(y-yd)); // =剩下的时间-无障碍物下的最短路径 if(dis<0||dis%2) return; //小于0或为奇数就剪掉 奇偶剪枝,出奇的好用,直接一发AC。至于原理嘛 要从S走到D,忽略障碍显然最短路径长度是10,而我们把表格用1,0相间填满,易得无论怎么走,1->0或0->1一定是奇数步,...