计算几何 - 随笔分类 - 云胡不喜。

摘要：http://47.93.249.116/problem.php?id=2174 典型的模板题，两圆相交的阴影面积，注意高精度PI=acos（-1.0）因为取值很大，半径的查找使用二分来解决即可。阅读全文

posted @ 2018-08-18 19:26 云胡不喜。阅读(432) 评论(0) 推荐(0)

CCPC 2017秦皇岛 M Safest Buildings （给一个圆心在原点的大圆R ，以及n个点在大圆内存在一个小圆r 问那些点同时在两圆的概率最大）

摘要：题意：https://www.nowcoder.com/acm/contest/25/M 给你一个圆心为(0, 0)，半径为R的大圈，里面有n个点之后在大圈中随机生成一个半径为r的小圈，满足r<=R，当然小圈一定是被大圈包含或内切问哪些点在小圈中的概率最高找到临界点R=2*r 因为r足够小的时阅读全文

posted @ 2017-11-13 15:37 云胡不喜。阅读(214) 评论(0) 推荐(0)

LightOJ 1366 - Pair of Touching Circles （在矩形中只需要两个圆相外切，有多少种）半径圆心均为整数）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1366 利用圆心距，将各个圆心半径都模拟出来，然后找到最小矩形最后求出总数阅读全文

posted @ 2017-11-10 17:54 云胡不喜。阅读(147) 评论(0) 推荐(0)

LightOJ 1118 - Incredible Molecules （两圆相交面积）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1118 利用数学公式解决阅读全文

posted @ 2017-11-09 16:25 云胡不喜。阅读(134) 评论(0) 推荐(0)

LightOJ 1058 - Parallelogram Counting （给你n个点看能组成多少个平行四边形）

摘要：题意：http://www.lightoj.com/volume_usersubmissions.php 思路：只要两条线的中点交于一点就能够构成平行四边形即只需要遍历任意两个点的中点然后统计阅读全文

posted @ 2017-11-09 15:55 云胡不喜。阅读(202) 评论(0) 推荐(0)

随笔分类 - 计算几何