1
- import java .util .*;
2
-
3
- public class Solution {
1
+ class Solution {
4
2
public int numPoints (int [][] darts , int r ) {
5
3
int n = darts .length ;
6
4
int maxDarts = 1 ;
7
5
8
6
for (int i = 0 ; i < n ; i ++) {
9
7
for (int j = i + 1 ; j < n ; j ++) {
10
- List <double []> centers = possibleCenters (darts [i ][0 ], darts [i ][1 ], darts [j ][0 ], darts [j ][1 ], r );
8
+ List <double []> centers
9
+ = possibleCenters (darts [i ][0 ], darts [i ][1 ], darts [j ][0 ], darts [j ][1 ], r );
11
10
for (double [] center : centers ) {
12
11
maxDarts = Math .max (maxDarts , countDarts (center [0 ], center [1 ], darts , r ));
13
12
}
@@ -30,8 +29,8 @@ private List<double[]> possibleCenters(int x1, int y1, int x2, int y2, int r) {
30
29
double offsetX = distToCenter * dy / d ;
31
30
double offsetY = distToCenter * -dx / d ;
32
31
33
- centers .add (new double []{midX + offsetX , midY + offsetY });
34
- centers .add (new double []{midX - offsetX , midY - offsetY });
32
+ centers .add (new double [] {midX + offsetX , midY + offsetY });
33
+ centers .add (new double [] {midX - offsetX , midY - offsetY });
35
34
return centers ;
36
35
}
37
36
@@ -44,10 +43,4 @@ private int countDarts(double x, double y, int[][] darts, int r) {
44
43
}
45
44
return count ;
46
45
}
47
-
48
- public static void main (String [] args ) {
49
- Solution solution = new Solution ();
50
- System .out .println (solution .numPoints (new int [][]{{-2 ,0 },{2 ,0 },{0 ,2 },{0 ,-2 }}, 2 )); // Output: 4
51
- System .out .println (solution .numPoints (new int [][]{{-3 ,0 },{3 ,0 },{2 ,6 },{5 ,4 },{0 ,9 },{7 ,8 }}, 5 )); // Output: 5
52
- }
53
46
}
0 commit comments