leetcode在力扣 App 中打开
调试中...
调试中...
题目描述
题目描述
题解
题解
提交记录
提交记录
代码
代码
测试用例
测试用例
测试结果
测试结果
困难
相关标签
相关企业

「力扣挑战赛」场地外,小力组织了一个套玩具的游戏。所有的玩具摆在平地上,toys[i][xi,yi,ri] 的形式记录了第 i 个玩具的坐标 (xi,yi) 和半径 ri。小扣试玩了一下,他扔了若干个半径均为 r 的圈,circles[j] 记录了第 j 个圈的坐标 (xj,yj)。套圈的规则如下:

  • 若一个玩具被某个圈完整覆盖了(即玩具的任意部分均在圈内或者圈上),则该玩具被套中。
  • 若一个玩具被多个圈同时套中,最终仅计算为套中一个玩具

请帮助小扣计算,他成功套中了多少玩具。

注意:

  • 输入数据保证任意两个玩具的圆心不会重合,但玩具之间可能存在重叠。

示例 1:

输入:toys = [[3,3,1],[3,2,1]], circles = [[4,3]], r = 2

输出:1

解释: 如图所示,仅套中一个玩具 image.png

示例 2:

输入:toys = [[1,3,2],[4,3,1],[7,1,2]], circles = [[1,0],[3,3]], r = 4

输出:2

解释: 如图所示,套中两个玩具 image.png

提示:

  • 1 <= toys.length <= 10^4
  • 0 <= toys[i][0], toys[i][1] <= 10^9
  • 1 <= circles.length <= 10^4
  • 0 <= circles[i][0], circles[i][1] <= 10^9
  • 1 <= toys[i][2], r <= 10
通过次数
3K
提交次数
10.1K
通过率
29.1%


相关企业

评论 (0)

贡献者
© 2025 领扣网络(上海)有限公司
0 人在线
行 1,列 1
toys =
[[1,3,2],[4,3,1]]
circles =
[[1,0],[3,3],[0,0],[3,4]]
r =
4
Source