2020-2021:teams:famerwzyyuki:week_7_2020_7_20-2020_7_26
2020/5/18-2020/5/24
团队训练
队伍知识点
吕双羽
专题
字符串
比赛
没有比赛超级抱歉
本周推荐题目
只复习了一些模板，没有特定的题目
吴湛宇
专题
看了看wiki里的知识点总结
比赛
没搞比赛。。
本周推荐题目
没有。。
comment：无
陶虹宇
专题
无
比赛
本周推荐题目
分类：计算几何
简要题意：平面坐标上给出n个点，求一过原点的圆，使得在圆弧上的点最多
解法：暴力方法是直接枚举两个点，与原点构成一个圆，然后在剩余的点中检验，求出最大的在同一圆弧上
的点
而通过同一圆弧上圆周角相等的几何性质，若圆周角相等，那么该圆周角的顶点将被约束在两个可能的圆上
再通过圆周角顶点在弦的哪一侧即可确定顶点所在圆
我们可以枚举两个点，并保证第二个顶点一定在第一个顶点与原点构成的弦的某一侧，计算出圆周角，找到
圆周角最多的圆弧即可
comment：比赛的时候想了很久这道题一直没想出来，利用同一圆弧上圆周角相等的几何性质快速判断顶点
是否在同一圆弧确实十分巧妙，wtcl
2020-2021/teams/famerwzyyuki/week_7_2020_7_20-2020_7_26.1595581396.txt.gz · 最后更改: 2020/07/24 17:03 由 wzy2001wzy
