摘要： Problem - 3982 题意就是给出一个圆心在原点半径为R的圆形蛋糕，上面有一个cherry，对蛋糕切若干刀，最后要求求出有cherry的那块的面积占整个蛋糕的多少。 做法显而易见，就是一个半平面交，将有向直线的方向根据cherry的位置确定好，然后就进行半平面交，得到一个多边形。 再将多边形用之前几个代码的圆与多边形交，求出区域的大小，再除以整个蛋糕的面积即可。 注意，这样做的时候，精度是要用1e-6或者是1e-4，太高了反而过不了数据。——written by Lyon 阅读全文