![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
⑦计算几何
文章平均质量分 52
35point5
这个作者很懒,什么都没留下…
展开
-
Codeforces 1C Ancient Berland Circus
题面 题意:给出一个正多边形上的三个点,求原多边形最小面积,原多边形边数不超过100 题解: 暴力做法: 枚举多边形边数以及第一二个点和二三个点之间隔了几条边,判断枚举出的三角形和给定三角形是否相似,若相似则计入答案。 优秀做法: 计算出三个角在小数意义下的最大公约数(把取余改成fmod)2*pi/gcd即为边数(由于边数最大100,误差限制可以放宽) Code...原创 2018-03-02 21:07:07 · 134 阅读 · 0 评论 -
Codeforces 2C Commentator problem
题面 题意: 给出三个圆的坐标以及半径,让你找到一个点,使得这个点到三个圆的视角相等(视角:从一点引圆的切线,两条切线的夹角),求这个点的坐标. 题解: 考虑所求的点P与某个圆O1(或另外两个圆O2,O3)所形成的切线,其切圆于A1(或A2,A3),B1(或B2,B3)两点 ∠A1PB1=∠A2PB2=∠A3PB3<->∠A1O1B1=∠A2O2B2=∠A3O3B3<...原创 2018-03-02 22:14:00 · 429 阅读 · 0 评论 -
Codeforces 7D Palindrome Degree(求两圆交点)
题面 题意: 有两个人A,BA,BA,B有三个地点a,b,ca,b,ca,b,c,AAA要从a走到b再走到ca走到b再走到ca走到b再走到c,B要从a走到cB要从a走到cB要从a走到c,两个人分别可以走比各自的最短路长t1,t2t1,t2t1,t2距离的路程,求两个人从aaa出发最长可以连续共同走多长的路程. 题解: 首先可以二分答案ans,在a画一个r1=ans为的圆.在b画一个r2=d...原创 2018-03-04 18:28:30 · 152 阅读 · 0 评论 -
[ZJOI2018]保镖
题面: 官方题解:原创 2018-04-26 21:45:02 · 913 阅读 · 0 评论