摘要:
这道题的关键在于剪枝,如果没有合理的剪枝,单纯的dfs是会超时的。 这道题的剪枝,用得非常巧妙。 在迷宫中,我们得到起点和终点的横纵坐标,横纵坐标和的奇偶性决定了起点到终点的步数的奇偶性,这是这道题的剪枝关键。 不知道,大家做了这么多迷宫的题目,有没有注意到: 从起点到终点,如果起点的横纵坐标和和终 阅读全文
摘要:
[toc] ZOJ 1002 Fire Net AC代码: HDU 1016 Prime Ring Problem AC代码: 阅读全文