![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
_Daredevil_
纸上得来终觉浅,
绝知此事要躬行。
展开
-
2020牛客多校 第三场 C-Operation Love (几何 + 顺逆时针判断)
题目链接: C-Operation Love Description 题意:给出机器人手掌的n个点,判断是左手还是右手 Alice is a beauty in a robot society. So many robots want to marry her. Alice determines to marry a robot who can solve the following puzzle: Firstly, the shape of Alice’s right palm is as follow:原创 2020-07-24 08:26:38 · 531 阅读 · 0 评论 -
2020牛客多校 第二场 B-Boundary (枚举 + 克莱姆法则)
题目链接: B-Boundary Description 给出一些点,找出一个过原点的圆可以经过这些点的最多的点数 Sample Input 4 1 1 0 2 2 0 2 2 Sample Output 3 Method 保存输入的所有点 枚举任意两个点与原点组成两条线段 垂直平分线的交点即为经过这三个点的圆的圆心 利用 克莱姆法则 找出所有圆心并保存 找到圆心相等数量最多的圆心即为所求圆 利用 (n-1)*n / 2 = ans_point 求得 n Code #include <iostre原创 2020-07-19 09:46:13 · 235 阅读 · 0 评论