计算几何
文章平均质量分 86
work_freedom
这个作者很懒,什么都没留下…
展开
-
oj上的“%lf"
今天拍了一道很简单的计算几何凸包的题目POJ 2187 Beauty Contest;想涨涨自信滴呀~没想到wrong得我蛋蛋碎了一地。后来才发现啃爹的poj在g++编译环境下不能用 %lf 输出浮点数的答案 (在c++环境下可以~~~) #define fi freopen("in.txt","r",stdin) #define fo freopen("output.txt","w",std原创 2012-12-17 19:49:52 · 522 阅读 · 0 评论 -
POJ 1873 The Fortified Forest 凸包+搜索
题目让你用最少的花费(砍掉树木的vi之和)以及砍掉树的数目最少,然后用砍掉树的li之和去围住剩余的树木。 就是一个简单的搜索 ,我都几乎木有加优化了,简单的状态拍一下序,就1Y了呀 计算几何拍了个板真好呀,刷题腰不酸背不疼越刷越带感,刷题和切菜一样(可能刷水题多了吧) #include #include #include #include #include #incl原创 2012-12-19 17:01:18 · 368 阅读 · 0 评论 -
计算几何模板
废话不多说,先附上一个粗糙的板吧 ,然后慢慢完善~ const double pi=acos(-1.0); const double eps=1e-8; /*my_template*/ /*Computational Geometry*/ const int N = 10010; struct Point{ double x,y; Point(double _x=0,double _y=原创 2012-12-13 16:27:23 · 838 阅读 · 0 评论