旋转卡壳能不能双指针做?
查看原帖
旋转卡壳能不能双指针做?
114502
little_brush楼主2022/9/4 10:58

我感性上觉得凸包上的点到一个点的距离是先递增后递减的,所以能不能对于第一个点暴力找到离它最远的点的位置,然后直接双指针做?

2022/9/4 10:58
加载中...