建设网站的需求分析,互联网营销师证书,价格低速度快很多人喜欢来这翻译,长沙点梦网站建设文章目录1. 题目2. 解题1. 题目
给你一个二维整数数组 circles #xff0c;其中 circles[i] [xi, yi, ri] 表示网格上圆心为 (xi, yi) 且半径为 ri 的第 i 个圆#xff0c;返回出现在 至少一个 圆内的 格点数目 。
注意#xff1a; 格点 是指整数坐标对应的点。 圆周上的…
文章目录1. 题目2. 解题1. 题目
给你一个二维整数数组 circles 其中 circles[i] [xi, yi, ri] 表示网格上圆心为 (xi, yi) 且半径为 ri 的第 i 个圆返回出现在 至少一个 圆内的 格点数目 。
注意 格点 是指整数坐标对应的点。 圆周上的点 也被视为出现在圆内的点。
示例 1
输入circles [[2,2,1]]
输出5
解释
给定的圆如上图所示。
出现在圆内的格点为 (1, 2)、(2, 1)、(2, 2)、(2, 3) 和 (3, 2)在图中用绿色标识。
像 (1, 1) 和 (1, 3) 这样用红色标识的点并未出现在圆内。
因此出现在至少一个圆内的格点数目是 5 。示例 2
输入circles [[2,2,2],[3,4,1]]
输出16
解释
给定的圆如上图所示。
共有 16 个格点出现在至少一个圆内。
其中部分点的坐标是 (0, 2)、(2, 0)、(2, 4)、(3, 2) 和 (4, 4) 。提示
1 circles.length 200
circles[i].length 3
1 xi, yi 100
1 ri min(xi, yi)来源力扣LeetCode 链接https://leetcode.cn/problems/count-lattice-points-inside-a-circle 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
class Solution:def countLatticePoints(self, circles: List[List[int]]) - int:X max(xr for x,y,r in circles) # 最大的边界Y max(yr for x,y,r in circles) # 最大的边界ans 0circles.sort(keylambda x: x[-1], reverseTrue) # 半径大的先找for x in range(X1):for y in range(Y1):for x0, y0, r in circles:if (x-x0)*(x-x0) (y-y0)*(y-y0) r*r:ans 1breakreturn ans872 ms 14.9 MB Python3 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
