2249. 统计圆内格点数目

[giscus[bot]]

2249. 统计圆内格点数目

--- 2249. 统计圆内格点数目 标签：几何、数组、哈希表、数学、枚举 难度：中等 题目链接 2249. 统计圆内格点数目 - 力扣 题目大意 描述：给定一个二维整数数组 circles。其中 circles[i] = [xi, yi, ri] 表示网格上圆心为 (xi, yi) 且半径为 ri 的第 i 个圆。 要求：返回出现在至少一个圆内的格点...

https://algo.itcharge.cn/solutions/2200-2299/count-lattice-points-inside-a-circle/

[youpingfang]

class Solution:
#优化边界+集合
def countLatticePoints(self, circles: List[List[int]]) -> int:
point = set()
for x,y,r in circles:
left,right = x-r,x+r
bottom,top = y-r,y+r
for m in range(left,right+1):
for n in range(bottom,top+1):
if (m-x)**2 + (n-y)2 <= r2:
point.add((m,n))

    return len(point)