随笔分类 -  计算几何

摘要:题目链接 https://ac.nowcoder.com/acm/contest/5668/C 题意:输入20个坐标,判断是左手还是右手,手的大小不变。 题解:我们根据边长可以找到最底下一条边的点和大拇指的最左边的点。叉积一下判断正负就可以判断是左手还是右手。 找点暴力求解就可以,下面解释一下叉积就 阅读全文
posted @ 2020-08-05 17:28 杰瑞与汤姆 阅读(198) 评论(0) 推荐(0)
摘要:题目链接 https://ac.nowcoder.com/acm/contest/5667/B 题意:给你n个二维坐标,设计一个圆过(0,0),输出 圆经过的坐标数量最多多少个 题解1:枚举2个点和(0,0) 三点求三角形的外心即过三点的圆心。重复次数最多的即为答案的圆心 输出的答案是根据在圆上的点 阅读全文
posted @ 2020-08-01 11:25 杰瑞与汤姆 阅读(223) 评论(0) 推荐(0)