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