hdu 3982 Harry Potter and J.K.Rowling （半平面交 + 圆与多边形交）

Problem - 3982

　　题意就是给出一个圆心在原点半径为R的圆形蛋糕，上面有一个cherry，对蛋糕切若干刀，最后要求求出有cherry的那块的面积占整个蛋糕的多少。

　　做法显而易见，就是一个半平面交，将有向直线的方向根据cherry的位置确定好，然后就进行半平面交，得到一个多边形。

　　再将多边形用之前几个代码的圆与多边形交，求出区域的大小，再除以整个蛋糕的面积即可。

　　注意，这样做的时候，精度是要用1e-6或者是1e-4，太高了反而过不了数据。

 

 

 

——written by Lyon