lwbaptx的专栏

题目地址：http://acm.timus.ru/problem.aspx?space=1&num=1084 其实就是求圆与正方形相交的面积。圆心在正方形的中心。 分三种情况。 （1）正方形完全包含圆 （2）圆完全包含正方形 （3）圆与正方形相交，见下图。 在三角形OAF中很容易由正弦定理求出角AOF的大小，从而求出角EOF的大小 那么扇形OEF的面积也就出来了 1/2*(角EO

寒假打算搞搞计算几何。为来年的省赛做准备。就按timus上面的题目分类切了计算几何这一块吧。 题目地址：http://acm.timus.ru/problem.aspx?space=1&num=1020 这题是最简单的。有一些钉子，钉子是圆形，有半径，互不相交， 要我们求出这个多边形的周长，就是两两圆心之间的距离加上一个半径为r的圆的周长。   #include #include

题目地址：http://acm.timus.ru/problem.aspx?space=1&num=1874 这题可够蛋疼的，开始不断地想着推公式，推了老半天没推出来，后来在ACM_DIY里面 找到zjut_DD神牛问了一下，因为看到DD神牛已经过了这题了，在神牛的耐心解答下， 才搞懂了。三分。 见下图：     四边形的面积ACBD由三角形ACB和三角形ABD组成。 设AB的