From 90a3f436675607a69f5dea8edd50cdf8e23ed976 Mon Sep 17 00:00:00 2001
From: changshou83 <1369548156@qq.com>
Date: Thu, 1 Dec 2022 01:01:31 +0800
Subject: [PATCH] =?UTF-8?q?feat(lc):=20=E6=AF=8F=E6=97=A5=E4=B8=80?=
 =?UTF-8?q?=E9=A2=98?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...35\220\346\240\207\347\232\204\347\202\271.ts" | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 "lc solutions/\346\257\217\346\227\245\344\270\200\351\242\230/2022-12/01-1779-\346\211\276\345\210\260\346\234\200\350\277\221\347\232\204\346\234\211\347\233\270\345\220\214X\346\210\226Y\345\235\220\346\240\207\347\232\204\347\202\271.ts"

diff --git "a/lc solutions/\346\257\217\346\227\245\344\270\200\351\242\230/2022-12/01-1779-\346\211\276\345\210\260\346\234\200\350\277\221\347\232\204\346\234\211\347\233\270\345\220\214X\346\210\226Y\345\235\220\346\240\207\347\232\204\347\202\271.ts" "b/lc solutions/\346\257\217\346\227\245\344\270\200\351\242\230/2022-12/01-1779-\346\211\276\345\210\260\346\234\200\350\277\221\347\232\204\346\234\211\347\233\270\345\220\214X\346\210\226Y\345\235\220\346\240\207\347\232\204\347\202\271.ts"
new file mode 100644
index 0000000..e8ea358
--- /dev/null
+++ "b/lc solutions/\346\257\217\346\227\245\344\270\200\351\242\230/2022-12/01-1779-\346\211\276\345\210\260\346\234\200\350\277\221\347\232\204\346\234\211\347\233\270\345\220\214X\346\210\226Y\345\235\220\346\240\207\347\232\204\347\202\271.ts"	
@@ -0,0 +1,15 @@
+function nearestValidPoint(x: number, y: number, points: number[][]): number {
+    let res = -1;
+    let minDist = Infinity;
+    for(let i = 0; i < points.length; i++) {
+        const [_x, _y] = points[i];
+        if(_x === x || _y === y) {
+            const dist = Math.abs(x - _x) + Math.abs(y - _y);
+            if(dist < minDist) {
+                minDist = dist;
+                res = i;
+            }
+        }
+    }
+    return res;
+};