Count Lattice Points Inside a Circle LeetCode solution in JavaScript

1
var countLatticePoints = function (circles) {
2
let minX = (minY = Infinity),
3
maxX = (maxY = -Infinity);
4
for (let i = 0; i < circles.length; i++) {
5
minX = Math.min(minX, circles[i][0] - circles[i][2]);
6
maxX = Math.max(maxX, circles[i][0] + circles[i][2]);
7
minY = Math.min(minY, circles[i][1] - circles[i][2]);
8
maxY = Math.max(maxY, circles[i][1] + circles[i][2]);
9
}
10

11
let count = 0;
12
for (let i = minX; i <= maxX; i++) {
13
for (let j = minY; j <= maxY; j++) {
14
let find = false;
15
for (let k = 0; k < circles.length; k++) {
16
if (
17
(i - circles[k][0]) ** 2 + (j - circles[k][1]) ** 2 <=
18
circles[k][2] ** 2
19
) {
20
find = true;
21
break;
22
}
23
}
24
if (find) {
25
count++;
26
}
27
}
28
}
29
return count;
30
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0