随笔分类 - 计算几何
摘要:题目链接 https://ac.nowcoder.com/acm/contest/5668/C 题意:输入20个坐标,判断是左手还是右手,手的大小不变。 题解:我们根据边长可以找到最底下一条边的点和大拇指的最左边的点。叉积一下判断正负就可以判断是左手还是右手。 找点暴力求解就可以,下面解释一下叉积就
阅读全文
摘要:题目链接 https://ac.nowcoder.com/acm/contest/5667/B 题意:给你n个二维坐标,设计一个圆过(0,0),输出 圆经过的坐标数量最多多少个 题解1:枚举2个点和(0,0) 三点求三角形的外心即过三点的圆心。重复次数最多的即为答案的圆心 输出的答案是根据在圆上的点
阅读全文

浙公网安备 33010602011771号