首页 > 小红选点
开通博客写题解
头像 牛客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) 收起
头像 Xuan2333
发表于 2025-12-12 10:28:48
楼上的大佬怎么都写的这么长啊（蒟蒻的恐惧），其实仔细一看，就是枚举吗思路先用一个pair去存储坐标，放在数组a中，然后通过遍历不断去寻找最大的一个并且更新，最后输出即可 #include <bits/stdc++.h> using namespace std; #define sc se 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”