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; +};