题解 P1535 【游荡的奶牛】

IceZero · 2013-09-03 21:07:33 · 题解

直接dfs40分，加个剪枝就可以ac，具体做法是判断在剩余时间内能否到达终点，

  if(abs(end_x-x)+abs(end_y-y)>t-time)return ;

剪枝判断时不必考虑中间是否有不可通行的点。