3521 Geometric Map

Posted on 2010-02-27 19:03 王之昊 阅读(193) 评论(0)  编辑 收藏 引用 所属分类: pku

这道题的思路很明显:构好图然后求最短路 n^2logn的算法对于200条线段足够了
这里的边很特殊,他们都出现在输入给出的线段上。枚举每条线段,这样就变成了一个一维的问题。
还需要注意处理重复点的问题,最开始写的时候是允许重复点的存在,最后输出时再去重。

要注意中途检查自己代码的正确性。避免写完后调试。
要注意写代码的速度,而不是代码的简洁性。
要注意自己多测几组数据


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


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

Copyright © 王之昊