
几何
_Daredevil_
纸上得来终觉浅,
绝知此事要躬行。
展开
-
2020牛客多校 第三场 C-Operation Love (几何 + 顺逆时针判断)
题目链接: C-Operation LoveDescription题意:给出机器人手掌的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 · 570 阅读 · 0 评论 -
2020牛客多校 第二场 B-Boundary (枚举 + 克莱姆法则)
题目链接: B-BoundaryDescription给出一些点,找出一个过原点的圆可以经过这些点的最多的点数Sample Input41 10 22 02 2Sample Output3Method保存输入的所有点枚举任意两个点与原点组成两条线段垂直平分线的交点即为经过这三个点的圆的圆心利用 克莱姆法则 找出所有圆心并保存找到圆心相等数量最多的圆心即为所求圆利用 (n-1)*n / 2 = ans_point 求得 nCode#include <iostre原创 2020-07-19 09:46:13 · 269 阅读 · 0 评论