精度问题
文章平均质量分 79
makewei13
这个作者很懒,什么都没留下…
展开
-
Codeforces Educational Round 2 D题
题意:很简单,给两个圆,求其相交部分的面积。解法:推公式,具体公式在这里暂时就不给出了(留个坑),需要注意精度问题,赛中用之前的模板一发过了,CF上大神就是多,我这个模板过了2014年北京区域赛的题,结果居然被hack掉了,说明之前的模板精度有问题,下面是新的模板,精度应该是非常可靠了。#include#include#include#include#include#includ原创 2015-11-30 19:05:36 · 299 阅读 · 0 评论 -
Codeforces Educational Round 1 C题
题意:有n个向量,起点都为原点,给出终点,让你求出这些向量中夹角最小的两个向量。思路:赛中的思路是求出所有VEC与VEC(0,1)的夹角,再排序,然后扫一遍就OK了,赛中是一发过了,但是赛后被HACK掉了,看了别人的代码发现需要用long double否则精度不够,做计算几何一定要小心精度问题。这是被hack的数据:4-9901 9900-10000 98999899 98原创 2015-12-01 12:46:53 · 331 阅读 · 0 评论 -
HDU 5572 2015 上海区域赛 A题 计算几何(碰撞反弹、注意精度)
题意:给一个圆和圆外两点A、B,在A以给定的速度(方向)出发,若碰到圆则发生完全弹性碰撞,问能否经过B。这题现场赛时卡出了xiang了~,并最终导致打铁。解法:圆心O(x0,y0) , A(x1,y1) , B(x2,y2) , Vec(v1,v2)A点在碰撞到圆之前的运动参数方程可以确定x=x1+t*v1y=y1+t*v2 (t>0)将其带入圆的方程 (x-x0原创 2015-12-02 12:34:00 · 2216 阅读 · 1 评论