From 3bfcd2da0db4972821da82787ef9c458b28b64e6 Mon Sep 17 00:00:00 2001 From: Libin YANG Date: Tue, 13 Aug 2024 10:11:06 +0800 Subject: [PATCH] Update Solution.java --- .../Solution.java | 17 +++++------------ 1 file changed, 5 insertions(+), 12 deletions(-) diff --git a/solution/1400-1499/1453.Maximum Number of Darts Inside of a Circular Dartboard/Solution.java b/solution/1400-1499/1453.Maximum Number of Darts Inside of a Circular Dartboard/Solution.java index b4a223811c93d..4c4974a19f1a1 100644 --- a/solution/1400-1499/1453.Maximum Number of Darts Inside of a Circular Dartboard/Solution.java +++ b/solution/1400-1499/1453.Maximum Number of Darts Inside of a Circular Dartboard/Solution.java @@ -1,13 +1,12 @@ -import java.util.*; - -public class Solution { +class Solution { public int numPoints(int[][] darts, int r) { int n = darts.length; int maxDarts = 1; for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { - List centers = possibleCenters(darts[i][0], darts[i][1], darts[j][0], darts[j][1], r); + List centers + = possibleCenters(darts[i][0], darts[i][1], darts[j][0], darts[j][1], r); for (double[] center : centers) { maxDarts = Math.max(maxDarts, countDarts(center[0], center[1], darts, r)); } @@ -30,8 +29,8 @@ private List possibleCenters(int x1, int y1, int x2, int y2, int r) { double offsetX = distToCenter * dy / d; double offsetY = distToCenter * -dx / d; - centers.add(new double[]{midX + offsetX, midY + offsetY}); - centers.add(new double[]{midX - offsetX, midY - offsetY}); + centers.add(new double[] {midX + offsetX, midY + offsetY}); + centers.add(new double[] {midX - offsetX, midY - offsetY}); return centers; } @@ -44,10 +43,4 @@ private int countDarts(double x, double y, int[][] darts, int r) { } return count; } - - public static void main(String[] args) { - Solution solution = new Solution(); - System.out.println(solution.numPoints(new int[][]{{-2,0},{2,0},{0,2},{0,-2}}, 2)); // Output: 4 - System.out.println(solution.numPoints(new int[][]{{-3,0},{3,0},{2,6},{5,4},{0,9},{7,8}}, 5)); // Output: 5 - } }