随笔分类 - 几何

暑假集训Day19 A (几何)

摘要：题目链接在这里：Problem - A - Codeforces 这道几何题根据数据范围只支持O(n2)的复杂度，意思就是最多只能枚举两个点。由于直角边的向量之积为0，所以我们可以通过一个向量算出对应的与之垂直的向量，这样我们每次固定一个点，把当前点所能连出的向量都枚举一遍，再统计一遍就行了。注意直阅读全文

posted @ 2021-08-13 22:02 珍珠鸟阅读(72) 评论(0) 推荐(0)

暑假集训Day23 B (dfs+几何)

摘要：题目链接在这里：2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest 这道题首先学习的是平行线的判断，不要直接用double存斜率，应该存分子分母，然后除以gcd化成最简。然后学习了一下dfs爆搜匹配的方法，固定了一个点以后直接往后找就行了，不要每次都阅读全文

posted @ 2021-08-11 23:32 珍珠鸟阅读(60) 评论(0) 推荐(0)