首页 > 小红选点
开通博客写题解
头像 牛客643798938号
发表于 2025-11-16 21:20:36
B题其实可以做到O(n log n)的时间复杂度。 我们可以对点集求一个凸包，然后对应问题就转变为求凸包的直径。可以使用旋转卡壳O(n)求解。 算法瓶颈在求凸包的排序，是O(n log n)的时间复杂度。 下面贴一下板子 using ld = long double; const ld PI = a 展开全文
去ta的博客 赞 (9) 回复(0) 收起
头像 nous1
发表于 2025-11-17 13:52:38
#include <bits/stdc++.h> #include <climits> using namespace std; #define int long long class point { public: int x; int y; }; in 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”