1453. 圆形靶内的最大飞镖数量

在力扣 App 中打开

题目描述

题解

提交记录

代码

测试用例

测试结果

困难

相关企业

提示

Alice 向一面非常大的墙上掷出 n 支飞镖。给你一个数组 darts ，其中 darts[i] = [x_i, y_i] 表示 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 。

提示：

通过次数

2,809/7.2K

通过率

38.9%

相关企业

提示 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 人在线

全部题解

行 1，列 1

darts =

[[-2,0],[2,0],[0,2],[0,-2]]

r =

[[-2,0],[2,0],[0,2],[0,-2]]

[[-3,0],[3,0],[2,6],[5,4],[0,9],[7,8]]

Source

FindHeaderBarSize

FindTabBarSize

FindBorderBarSize