c++&oi

usaco 3.4.1 & usaco 5.1.1

usaco 3.4.1 & usaco 5.1.1
两道计算几何的题目,在模板的基础上,代码超过10k,350行,所以就略去了。//大部分都是用不到的,懒得删
值得一说的是前面的那题,非常烦人。
判断线段被看到,不能是只有一个顶点被看到!!!

我一开始使用以观察点为中心,建立极坐标系。
发现0和2π完全无法区分。

最后还是以直角坐标系为基础,进行复杂的判断。

奇怪的是N<200,一开始以为是O(n^3)的算法,但一想就想到了O(n^2)的算法

网上还有人写了O(nlogn)的算法。

posted on 2012-02-05 20:55 zyn.cpp 阅读(148) 评论(0)  编辑 收藏 引用


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


<2024年11月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
1234567

导航

统计

常用链接

留言簿

随笔档案(57)

文章档案(13)

搜索

最新评论

阅读排行榜

评论排行榜