题目大意：在一个矩阵之中从S到D在规定的时间到达，不能走回头路。题目的连接hdu1010 解题思路：因为到达的时间是固定的，因此使用广度优先遍历是不行的，广度优先遍历只能找到由S到达D的最小时间而不能找到规定的时间。因此要使用深度优先遍历，而深度优先遍历要注意减枝来提高最终的效率。 设当前的坐标为i，j。那么由当前位置到终点 （ex，ey）的最短距离为以两个点为对角线的矩形的长和宽之和减2，或