但是亲测只有91分
by little_brush @ 2022-09-04 11:00:03
不知道是我写挂了还是做法假了
by little_brush @ 2022-09-04 11:02:38
似乎可以双指针的吧,按顺序枚举每一条边,最远的那个点必然是满足单调移动的啊。
by CmsMartin @ 2022-09-04 11:03:56
@[little_brush](/user/114502) 应该是您写挂了
by CmsMartin @ 2022-09-04 11:04:08
@[little_brush](/user/114502) https://www.cnblogs.com/chenxiaoran666/p/Rotate.html
by CmsMartin @ 2022-09-04 11:05:12
我刚刚没仔细看。
旋转卡壳确实是双指针(
但是凸包的到一个点的距离应该不是单峰的吧。
比如说一个很扁的菱形怎么说。
by w23c3c3 @ 2022-09-04 11:14:48
凸包上每一点到**一条边**的距离是先增后减的,但是凸包上每一点到**一个点**的距离**不一定**是先增后减的
by _EEA_ @ 2023-01-28 18:54:51