2020年7月13日

2020牛客暑期多校训练营(第二场)B - Boundary(计算几何)

摘要: 题目链接:Boundary 题意:给你n个点,问最多有多少个点与原点(0,0)在同一个圆上 思路:由于三点确定一个圆,所以如果枚举剩余的两个点,然后再枚举其他点是否在圆上,那么复杂度为$O(n^3)$,会TLE 但我们可以利用$“$同弧所对的圆周角相等$”$这一性质,所以可以先枚举一个点P,然后枚举 阅读全文

posted @ 2020-07-13 22:44 啊啊鄂 阅读(268) 评论(0) 推荐(0) 编辑

导航