首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
Summer Earnings
1条解析
开通博客写题解
sunrise__sunrise
发表于 2020-08-27 16:56:17
题目意思 给出n个二维坐标点,n<3001,下面依次n行,问最大的圆半径是多少可以保证三个圆心下构成的三个圆最多相切但是不相交。 Solution 纯暴力解法,On^3,枚举点坐标,复杂度太大,一定是超时的,但是思路是三个点距离求最小的,最后外层循环找最大直接枚举点不行,那就换个思路,通过n&
展开全文
查看本题
查看本题讨论
等你来战
查看全部
2025牛客暑期多校训练营6
报名截止时间:2025-07-31 17:00
牛客周赛 Round 103
报名截止时间:2025-08-03 21:00
"现代汽车前瞻杯"2025牛客暑期多校训练营7
报名截止时间:2025-08-05 17:00
2025牛客暑期多校训练营8
报名截止时间:2025-08-07 17:00
牛客周赛 Round 104
报名截止时间:2025-08-10 21:00
2025牛客暑期多校训练营9
报名截止时间:2025-08-12 17:00
2025牛客暑期多校训练营10
报名截止时间:2025-08-14 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题