vinacky

原创 hdu1010 Tempter of the Bone

一道dfs题，需要剪枝。 （1）奇偶剪枝，当前位置和目标位置距离（横坐标之差加纵坐标之差）大于剩余步数，则不可能到达，进行剪枝（搜索过程中剪枝） （2）当可通行位置数量小于t，则不可能在t时刻到达，需要剪枝 （3）如果当前位置到目标位置的距离（横坐标之差加纵坐标之差）的奇偶性和剩余步数不同，则不可能到达，进行剪枝（在搜索中进行动态剪枝） #include #include using na