Problem - 3982
题意就是给出一个圆心在原点半径为R的圆形蛋糕，上面有一个cherry，对蛋糕切若干刀，最后要求求出有cherry的那块的面积占整个蛋糕的多少。
做法显而易见，就是一个半平面交，将有向直线的方向根据cherry的位置确定好，然后就进行半平面交，得到一个多边形。
再将多边形用之前几个代码的圆与多边形交，求出区域的大小，再除以整个蛋糕的面积即可。
注意，这样做的时候，精度是要用1e-6或者是1e-4，太高了反而过不了数据。
——written by Lyon
转载于:.html
本文发布于:2024-02-03 08:23:28，感谢您对本站的认可！
本文链接：https://www.4u4v.net/it/170691980649822.html
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，我们将在24小时内删除。
| 留言与评论（共有 0 条评论） |
