ACM-计算几何
xiaohuan1991
这个作者很懒,什么都没留下…
展开
-
poj 2653(线段相交)
题意:扔n根棍,问最后没被压倒的根有哪些典型的线段相交,我原来的解法是每人一根就跟前边已有的判断压住则标记O(n^n)复杂度,tle了后来看了看discuss,发现原来从后往前判断可大大降低时间复杂度,暴力也要注意思路啊!#include #include原创 2011-08-09 18:33:28 · 450 阅读 · 0 评论 -
计算几何中的精度问题(会不断更新)
在计算几何题中由于常用double 型计算,所以不可避免的会存在精度问题,对精度的把握很大一部分要靠经验,从今天开始我会尽量整理这方面的问题,这篇文章也会不断更新。。。const double esp = 1e-9;点线位置线段p1,p2与点p3if(di原创 2011-08-15 11:01:57 · 612 阅读 · 0 评论