﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>C++博客-王之昊在做计算几何-随笔分类-整点几何</title><link>http://www.cppblog.com/Wangzhihao/category/14202.html</link><description>明白自己想做什么，做自己想做的事</description><language>zh-cn</language><lastBuildDate>Fri, 23 Jul 2010 12:04:44 GMT</lastBuildDate><pubDate>Fri, 23 Jul 2010 12:04:44 GMT</pubDate><ttl>60</ttl><item><title>1444 Parallelepiped walk</title><link>http://www.cppblog.com/Wangzhihao/archive/2010/07/21/120959.html</link><dc:creator>王之昊</dc:creator><author>王之昊</author><pubDate>Wed, 21 Jul 2010 06:29:00 GMT</pubDate><guid>http://www.cppblog.com/Wangzhihao/archive/2010/07/21/120959.html</guid><wfw:comment>http://www.cppblog.com/Wangzhihao/comments/120959.html</wfw:comment><comments>http://www.cppblog.com/Wangzhihao/archive/2010/07/21/120959.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/Wangzhihao/comments/commentRss/120959.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/Wangzhihao/services/trackbacks/120959.html</trackback:ping><description><![CDATA[<meta http-equiv="CONTENT-TYPE" content="text/html; charset="utf-8"">
<title></title>
<meta name="GENERATOR" content="OpenOffice.org 3.1  (Linux)">
<style type="text/css">
<!--
@page { margin: 2cm }
P { margin-bottom: 0.21cm }
A:link { so-language: zxx }
-->
</style>
<p style="margin-bottom: 0cm;" align="CENTER"><font face="AR PL UMing CN, serif">1444
Parallelepiped walk</font></p>
<p style="margin-bottom: 0cm;" align="LEFT"><a name="CategoryEntryList1_EntryStoryList_Entries_ctl01_TitleUrl"></a>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
<font face="AR PL UMing CN, serif">	</font>做法一可以尝试分类讨论。具体类似这道题目<font face="AR PL UMing CN, serif"><a  href="http://www.cppblog.com/Wangzhihao/archive/2010/06/23/118513.html">The
Return of Carl</a></font>。然后也可以观察分类讨论的几种情况。如下图：</p>
<p style="margin-bottom: 0cm;" align="LEFT"><img  src="http://www.cppblog.com/images/cppblog_com/wangzhihao/sample.jpg" border="0"></p>
<p style="margin-bottom: 0cm;" align="LEFT">
<meta http-equiv="CONTENT-TYPE" content="text/html; charset="utf-8"">
<title></title>
<meta name="GENERATOR" content="OpenOffice.org 3.1  (Linux)">
<style type="text/css">
<!--
@page { margin: 2cm }
P { margin-bottom: 0.21cm }
-->
</style>
<p style="margin-bottom: 0cm;" align="LEFT">可以发现他们沿<font face="AR PL UMing CN, serif">x</font>轴一个方向走，沿<font face="AR PL UMing CN, serif">y</font>轴也是一个方向走，不会来回。（这点很重要，如果不发现这一点直接搜的话，会搜出更短的但不合法的距离。）
也可以判是否路线经过了所有的矩形，如果经过了，就是一条合法路径。</p>
</p><img src ="http://www.cppblog.com/Wangzhihao/aggbug/120959.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/Wangzhihao/" target="_blank">王之昊</a> 2010-07-21 14:29 <a href="http://www.cppblog.com/Wangzhihao/archive/2010/07/21/120959.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>