随笔分类 - acm-计算几何

摘要：题意题目链接：https://www.acwing.com/problem/content/4608/ 数据范围

3 \leq n \leq 3 \times 10^{5}

$3 \leq n \leq 3 \times 10^5$ 思路首先需要注意的是，这里的距离指的是曼哈顿距离，而不是欧几里得距离。我们观察

n

$n$ 个点的凸多边形的周长，通过线段的平移阅读全文

posted @ 2022-08-22 17:33 pbc的成长之路阅读(32) 评论(0) 推荐(0) 编辑

昵称： pbc的成长之路
园龄： 4年1个月
粉丝： 18
关注： 9

2025年3月

日

一

二

三

四

五

六

pbc的成长之路