计算几何
indestinee
这个作者很懒,什么都没留下…
展开
-
POJ1696-Space Ant
说说这道题的感悟。。这样的题我觉得还是看你的思维是否缜密。。我写这个程序的时候漏洞百出。 在赋值的时候,把差值赋给了下一个初始的angel导致一直WA。。下次一定要先想好再写,否则写的时候漏洞百出。。 #include #include using namespace std; const double pi = atan2( 0.0 , -1.0 ); const double eps原创 2014-04-02 23:02:28 · 397 阅读 · 0 评论 -
POJ 2826 An Easy Problem ?!
首先这道题的eps必须是1e-12,我一开始1e-10WA了。 我是这么考虑的: 1、如果有一条直线两端y相等即直线水平,输出答案0.00。 2、如果不想交,输出0.00。 3、如果平行或重合,输出0.00。 4、判断是否遮住(这个很容易WA,我是用叉乘来判断哪个在左) 下面是取交点: 1、如果有直线斜率不存在,取交点。 2、如果直线斜率都存在,取交点。 之后记下原创 2014-04-03 16:43:18 · 656 阅读 · 0 评论