feat: add typescript solution to lc problem: No.2249

No.2249.Count Lattice Points Inside a Circle

Author: zhaocchen

solution/2200-2299/2249.Count Lattice Points Inside a Circle/README.md

@@ -79,7 +79,32 @@
 ### **TypeScript**
 
 ```ts
-
+function countLatticePoints(circles: number[][]): number {
+    const n = circles.length;
+    let minX = Number.MAX_SAFE_INTEGER, minY = minX,
+    maxX = Number.MIN_SAFE_INTEGER, maxY = maxX;
+    let squares = [];
+    for (let [x, y, r] of circles) {
+        minX = Math.min(x - r, minX);
+        minY = Math.min(y - r, minY);
+        maxX = Math.max(x + r, maxX);
+        maxY = Math.max(y + r, maxY);
+        squares.push(r ** 2);
+    }
+    let ans = 0;
+    for (let i = minX; i <= maxX; i++) {
+        for (let j = minY; j <= maxY; j++) {
+            for (let k = 0; k < n; k++) {
+                const [x, y, ] = circles[k];
+                if ((i - x) ** 2 + (j - y) ** 2 <= squares[k]) {
+                    ans++;
+                    break;
+                }
+            }
+        }
+    }
+    return ans;
+};
 ```
 
 ### **...**

solution/2200-2299/2249.Count Lattice Points Inside a Circle/README_EN.md

@@ -65,7 +65,32 @@ Some of them are (0, 2), (2, 0), (2, 4), (3, 2), and (4, 4).
 ### **TypeScript**
 
 ```ts
-
+function countLatticePoints(circles: number[][]): number {
+    const n = circles.length;
+    let minX = Number.MAX_SAFE_INTEGER, minY = minX,
+    maxX = Number.MIN_SAFE_INTEGER, maxY = maxX;
+    let squares = [];
+    for (let [x, y, r] of circles) {
+        minX = Math.min(x - r, minX);
+        minY = Math.min(y - r, minY);
+        maxX = Math.max(x + r, maxX);
+        maxY = Math.max(y + r, maxY);
+        squares.push(r ** 2);
+    }
+    let ans = 0;
+    for (let i = minX; i <= maxX; i++) {
+        for (let j = minY; j <= maxY; j++) {
+            for (let k = 0; k < n; k++) {
+                const [x, y, ] = circles[k];
+                if ((i - x) ** 2 + (j - y) ** 2 <= squares[k]) {
+                    ans++;
+                    break;
+                }
+            }
+        }
+    }
+    return ans;
+};
 ```
 
 ### **...**

solution/2200-2299/2249.Count Lattice Points Inside a Circle/Solution.ts

@@ -0,0 +1,26 @@
+function countLatticePoints(circles: number[][]): number {
+    const n = circles.length;
+    let minX = Number.MAX_SAFE_INTEGER, minY = minX,
+    maxX = Number.MIN_SAFE_INTEGER, maxY = maxX;
+    let squares = [];
+    for (let [x, y, r] of circles) {
+        minX = Math.min(x - r, minX);
+        minY = Math.min(y - r, minY);
+        maxX = Math.max(x + r, maxX);
+        maxY = Math.max(y + r, maxY);
+        squares.push(r ** 2);
+    }
+    let ans = 0;
+    for (let i = minX; i <= maxX; i++) {
+        for (let j = minY; j <= maxY; j++) {
+            for (let k = 0; k < n; k++) {
+                const [x, y, ] = circles[k];
+                if ((i - x) ** 2 + (j - y) ** 2 <= squares[k]) {
+                    ans++;
+                    break;
+                }
+            }
+        }
+    }
+    return ans;
+};