1444 Parallelepiped walk

Posted on 2010-07-21 14:29 王之昊 阅读(375) 评论(0)  编辑 收藏 引用 所属分类: pku

1444 Parallelepiped walk

       做法一可以尝试分类讨论。具体类似这道题目The Return of Carl。然后也可以观察分类讨论的几种情况。如下图:

可以发现他们沿x轴一个方向走,沿y轴也是一个方向走,不会来回。(这点很重要,如果不发现这一点直接搜的话,会搜出更短的但不合法的距离。) 也可以判是否路线经过了所有的矩形,如果经过了,就是一条合法路径。

 


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


posts - 26, comments - 7, trackbacks - 0, articles - 17

Copyright © 王之昊