摘要：
题意：有N个点，分布于一个圆心在原点的圆的边缘上，问所形成的所有三角形面积之和。 分析： 1、sin的内部实现是泰勒展开式，复杂度较高，所以需预处理。 2、求出每两点的距离以及该边所在弧所对应的圆周角。一条弧所对圆周角等于它所对圆心角的一半。 3、S = 1/2*absinC求三角形面积即可。 阅读全文
posted @ 2017-08-23 13:39
Somnuspoppy
阅读(232)
评论(0)
推荐(0)
摘要：
题意：有一个矩形，n个圆。已知矩形的长宽和圆的半径，问最少需多少个圆将矩形完全覆盖。 分析： 1、首先求圆与矩形的长的交点，若无交点，则一定不能对用最少的圆覆盖矩形有贡献。 2、如果两个圆与矩形相交所得的线段重合，那这两个圆一定能把矩形在两线段并集的那部分所覆盖。问题转化为用圆与矩形相交所得的线段覆 阅读全文
posted @ 2017-08-23 13:38
Somnuspoppy
阅读(269)
评论(0)
推荐(0)
浙公网安备 33010602011771号