paizaキャンペーン問題「怪盗813からの挑戦状」を解いてみた

import java.util.*;

public class Main {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        String firstLine = sc.nextLine().replaceAll(" ","");
        int itemCount = Integer.parseInt(firstLine);

        ArrayList<Point> pointList = new ArrayList<Point>();

        //標準入力から座標リストを作成する
        for(int i = 0; i < itemCount ; i++){
            String[] line = sc.nextLine().split(" ");
            int x = Integer.parseInt(line[0]);
            int y = Integer.parseInt(line[1]);
            pointList.add(new Point(x,y));
        }

        Point originPoint = new Point(0,0);
        while(pointList.size() > 0){
            int minDistance = Integer.MAX_VALUE;
            Point minDistancePoint = new Point();

            //基準点から一番距離の近い座標を座標リストから取得する
            for(Point getPoint : pointList){
                int tmpDistance = getDistance(originPoint,getPoint);
                if(minDistance > tmpDistance){
                    minDistance = tmpDistance;
                    minDistancePoint = getPoint;
                }
            }
            //座標位置を表示する
            minDistancePoint.output();
            //基準点を変更する
            originPoint = minDistancePoint;
            //座標リストから座標を削除する
            int index = pointList.indexOf(minDistancePoint);
            pointList.remove(index);
        }
    }

    //二点の座標間の距離を求める
    public static int getDistance(Point p1, Point p2) {
            double x1 = p1.x;
            double y1 = p1.y;
            double x2 = p2.x;
            double y2 = p2.y;

        double distance = Math.sqrt((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1));
        return (int) distance;
    }

}

//座標クラス
class Point{
    int x;
    int y;

    public Point(){
        this.x = 0;
        this.y = 0;
    }

    public Point(int x , int y){
        this.x = x;
        this.y = y;
    }

    public void output(){
        System.out.println(x + " " + y);
    }
}