摘要: 最远点 描述: 给你一个n个点的凸多边形,求离每一个点最远的点。 题解: 容易发现随着顺时针做每一个点其最远点也会顺时针旋转 于是可以决策单调性 因为从1的最远点开始转可以转过1 所以将数组扩成两倍做 //#pragma GCC optimize("Ofast,no-stack-protector, 阅读全文
posted @ 2021-07-14 16:51 尹吴潇 阅读(55) 评论(0) 推荐(0) 编辑