Posted on 2010-07-21 14:29
王之昊 阅读(375)
评论(0) 编辑 收藏 引用 所属分类:
pku
1444
Parallelepiped walk
做法一可以尝试分类讨论。具体类似这道题目The
Return of Carl。然后也可以观察分类讨论的几种情况。如下图:
可以发现他们沿x轴一个方向走,沿y轴也是一个方向走,不会来回。(这点很重要,如果不发现这一点直接搜的话,会搜出更短的但不合法的距离。)
也可以判是否路线经过了所有的矩形,如果经过了,就是一条合法路径。