会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
可惜没如果=_=
时光的河入海流
博客园
首页
新随笔
新文章
联系
订阅
管理
2021年8月13日
暑假集训Day19 A (几何)
摘要: 题目链接在这里:Problem - A - Codeforces 这道几何题根据数据范围只支持O(n2)的复杂度,意思就是最多只能枚举两个点。由于直角边的向量之积为0,所以我们可以通过一个向量算出对应的与之垂直的向量,这样我们每次固定一个点,把当前点所能连出的向量都枚举一遍,再统计一遍就行了。注意直
阅读全文
posted @ 2021-08-13 22:02 珍珠鸟
阅读(43)
评论(0)
推荐(0)