用java实现取坐标中密集范围

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class CoordinateFinder {

    // Helper class to represent a coordinate point
    private static class Coordinate {
        double x;
        double y;

        public Coordinate(double x, double y) {
            this.x = x;
            this.y = y;
        }
    }

    // Function to calculate distance between two coordinates
    private static double calculateDistance(Coordinate point1, Coordinate point2) {
        double xDiff = point2.x - point1.x;
        double yDiff = point2.y - point1.y;
        return Math.sqrt(xDiff * xDiff + yDiff * yDiff);
    }

    // Function to find coordinates within a specified range
    public static List<Coordinate> findCoordinates(List<Coordinate> points, double range, int minCount) {
        Map<Coordinate, Integer> countMap = new HashMap<>();
        List<Coordinate> result = new ArrayList<>();

        for (int i = 0; i < points.size(); i++) {
            Coordinate point1 = points.get(i);
            int count = 0;

            for (int j = 0; j < points.size(); j++) {
                if (i != j) {
                    Coordinate point2 = points.get(j);
                    double distance = calculateDistance(point1, point2);

                    if (distance <= range) {
                        count++;
                    }
                }
            }

            countMap.put(point1, count);

            if (count >= minCount) {
                result.add(point1);
            }
        }

        return result;
    }

    public static void main(String[] args) {
        // Sample usage
        List<Coordinate> points = new ArrayList<>();
        // Add your 30 coordinate points here

        double range = 10.0; // Range in kilometers
        int minCount = 10;

        List<Coordinate> result = findCoordinates(points, range, minCount);
        System.out.println("Coordinates within " + range + " km range with at least " + minCount + " points:");
        for (Coordinate coordinate : result) {
            System.out.println("(" + coordinate.x + ", " + coordinate.y + ")");
        }
    }
}