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 阅读(143) 评论(0)  编辑 收藏 引用


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


<2012年2月>
日一二三四五六
2930311234
567891011
12131415161718
19202122232425
26272829123
45678910

导航

统计

常用链接

留言簿

随笔档案(57)

文章档案(13)

搜索

最新评论

阅读排行榜

评论排行榜