66import java .util .Collections ;
77import java .util .List ;
88
9+ @ SuppressWarnings ("java:S1210" )
910public class Solution {
1011 private static class Angle implements Comparable <Angle > {
1112 double a ;
@@ -33,7 +34,6 @@ public int compareTo(Angle o) {
3334
3435 private int getPointsInside (int i , double r , int n , int [][] points , double [][] dis ) {
3536 List <Angle > angles = new ArrayList <>(2 * n );
36-
3737 for (int j = 0 ; j < n ; j ++) {
3838 if (i != j && dis [i ][j ] <= 2 * r ) {
3939 double b = Math .acos (dis [i ][j ] / (2 * r ));
@@ -47,9 +47,7 @@ private int getPointsInside(int i, double r, int n, int[][] points, double[][] d
4747 angles .add (new Angle (beta , false ));
4848 }
4949 }
50-
5150 Collections .sort (angles );
52-
5351 int count = 1 ;
5452 int res = 1 ;
5553 for (Angle a : angles ) {
@@ -58,17 +56,14 @@ private int getPointsInside(int i, double r, int n, int[][] points, double[][] d
5856 } else {
5957 count --;
6058 }
61-
6259 if (count > res ) {
6360 res = count ;
6461 }
6562 }
66-
6763 return res ;
6864 }
6965
7066 public int numPoints (int [][] points , int r ) {
71-
7267 int n = points .length ;
7368 double [][] dis = new double [n ][n ];
7469 for (int i = 0 ; i < n - 1 ; i ++) {
@@ -80,12 +75,10 @@ public int numPoints(int[][] points, int r) {
8075 + Math .pow (points [i ][1 ] * 1.0 - points [j ][1 ], 2 ));
8176 }
8277 }
83-
8478 int ans = 0 ;
8579 for (int i = 0 ; i < n ; i ++) {
8680 ans = Math .max (ans , getPointsInside (i , r , n , points , dis ));
8781 }
88-
8982 return ans ;
9083 }
9184}
0 commit comments