diff options
| author | Mohammad Sajid Anwar <Mohammad.Anwar@yahoo.com> | 2025-08-12 13:25:24 +0100 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2025-08-12 13:25:24 +0100 |
| commit | 2b3d0b7ac5fdd3b1474689a9c4e97110aaba0a9f (patch) | |
| tree | 1561bedd3eb8acd6e30ff3d1ca37a295dba9b714 /challenge-334/deadmarshal/java/Ch2.java | |
| parent | 2fe9107db0d8bb930013f2d6a670ceff19010079 (diff) | |
| parent | 785b78fa81349e9f90b83830160ca588a3d6dc4f (diff) | |
| download | perlweeklychallenge-club-2b3d0b7ac5fdd3b1474689a9c4e97110aaba0a9f.tar.gz perlweeklychallenge-club-2b3d0b7ac5fdd3b1474689a9c4e97110aaba0a9f.tar.bz2 perlweeklychallenge-club-2b3d0b7ac5fdd3b1474689a9c4e97110aaba0a9f.zip | |
Merge pull request #12508 from deadmarshal/TWC334
TWC334
Diffstat (limited to 'challenge-334/deadmarshal/java/Ch2.java')
| -rw-r--r-- | challenge-334/deadmarshal/java/Ch2.java | 30 |
1 files changed, 30 insertions, 0 deletions
diff --git a/challenge-334/deadmarshal/java/Ch2.java b/challenge-334/deadmarshal/java/Ch2.java new file mode 100644 index 0000000000..8ab7667dd3 --- /dev/null +++ b/challenge-334/deadmarshal/java/Ch2.java @@ -0,0 +1,30 @@ +public class Ch2 { + public static void main(String[] args) { + System.out.println(nearest_valid_point(new int[][]{{1, 2}, {3, 1}, {2, 4}, {2, 3}}, + 3, 4)); + System.out.println(nearest_valid_point(new int[][]{{3, 4}, {2, 3}, {1, 5}, {2, 5}}, + 2, 5)); + System.out.println(nearest_valid_point(new int[][]{{2, 2}, {3, 3}, {4, 4}}, + 1, 1)); + System.out.println(nearest_valid_point(new int[][]{{0, 1}, {1, 0}, {0, 2}, {2, 0}}, + 0, 0)); + System.out.println(nearest_valid_point(new int[][]{{5, 6}, {6, 5}, {5, 4}, {4, 5}}, + 5, 5)); + } + + private static int nearest_valid_point(int[][] arr, int x, int y) { + int res = -1, min = Integer.MAX_VALUE; + for (int i = 0; i < arr.length; ++i) { + int a = arr[i][0], b = arr[i][1]; + if (a == x || b == y) { + int d = Math.abs(a - x) + Math.abs(b - y); + if (d < min) { + min = d; + res = i; + } + } + } + return res; + } +} + |