【计算几何基础】

【计算几何基础】

主要介绍一些高中数学的知识

卡精度

注意 \(\varepsilon\):

计算误差的产生：0.1这个不能完全被表示的数

常见爆精度情况

• 加减太多次：先加一些大数最后再减掉
• 加减法的误差会被乘除法放大
• \(\sqrt{x}\)，\(acos(x)\)等函数超过定义域

注意点

（1）能平方就平方，能不开根就不开根（开根误差很大）
（2）使用\(acos\)记得clip到\([-1,1]\)

例题

Keeping the Dogs Apart(NCPC2016K)

https://codeforces.com/gym/101550

题目大意

思路

注意到两