摘要： <题目链接> 题目大意：一个迷宫，给定一个起点和终点，以及一些障碍物，所有的点走过一次后就不能再走(该点会下陷)。现在问你，是否能从起点在时间恰好为t的时候走到终点。 解题分析：本题恰好要在某一时刻到达，所以需要用到可行性剪枝中的奇偶剪枝，如果在某一点，它所剩的步数与到终点的最短距离之差是偶数，说明 阅读全文

摘要： <题目链接> 题目大意：在一个棋盘上给定一个起点和终点，判断这两点是否能通过连线连起来，规定这个连线不能穿过其它的棋子，并且连线转弯不能超过2次。 解题分析：就是DFS从起点开始搜索，只不过搜索的时候需要记录当前的方向和已经转弯的次数，然后通过题目给定的限制条件进行搜索，判断是否存在从起点到终点转弯 阅读全文