调试中...
困难
相关标签
相关企业
提示
Alice 向一面非常大的墙上掷出 n 支飞镖。给你一个数组 darts ，其中 darts[i] = [xi, yi] 表示 Alice 掷出的第 i 支飞镖落在墙上的位置。
Bob 知道墙上所有 n 支飞镖的位置。他想要往墙上放置一个半径为 r 的圆形靶。使 Alice 掷出的飞镖尽可能多地落在靶上。
给你整数 r ，请返回能够落在 任意 半径为 r 的圆形靶内或靶上的最大飞镖数。
示例 1 ：
输入：darts = [[-2,0],[2,0],[0,2],[0,-2]], r = 2 输出：4 解释：如果圆形靶的圆心为 (0,0) ，半径为 2 ，所有的飞镖都落在靶上，此时落在靶上的飞镖数最大，值为 4 。
示例 2 ：
输入：darts = [[-3,0],[3,0],[2,6],[5,4],[0,9],[7,8]], r = 5 输出：5 解释：如果圆形靶的圆心为 (0,4) ，半径为 5 ，则除了 (7,8) 之外的飞镖都落在靶上，此时落在靶上的飞镖数最大，值为 5 。
提示：
1 <= darts.length <= 100darts[i].length == 2-104 <= xi, yi <= 104darts中的元素互不相同1 <= r <= 5000
通过次数
2.8K
提交次数
7.1K
通过率
38.6%
相关企业
提示 1
If there is an optimal solution, you can always move the circle so that two points lie on the boundary of the circle.
提示 2
When the radius is fixed, you can find either 0 or 1 or 2 circles that pass two given points at the same time.
提示 3
Loop for each pair of points and find the center of the circle, after that count the number of points inside the circle.
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线
行 1，列 1