题目链接：点击打开链接 最开始以为是在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一定是奇数步，...