Commit 8594fbd

authored

Create 1779. Find Nearest Point That Has the Same X or Y Coordinate.cpp

1 parent 7d4aa01 commit 8594fbdCopy full SHA for 8594fbd

File tree

+13

-0

lines changed

+13

-0

lines changed

Lines changed: 13 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,13 @@`
	`1`	`+class Solution {`
	`2`	`+public:`
	`3`	`+ int nearestValidPoint(int x, int y, vector<vector<int>>& points) {`
	`4`	`+ int n = points.size(), mn = INT_MAX, ans = -1, manhattan;`
	`5`	`+ for(int i = 0; i < n; i++)`
	`6`	`+ if(points[i][0] == x \|\| points[i][1] == y){`
	`7`	`+ manhattan = abs(x - points[i][0]) + abs(y - points[i][1]);`
	`8`	`+ if(manhattan < mn)`
	`9`	`+ mn = manhattan, ans = i;`
	`10`	`+ }`
	`11`	`+ return ans;`
	`12`	`+}`
	`13`	`+};`

Comments

(0)