アルゴリズム入門編:2次元平面上の経路を扱おう

import java.util.*;
import java.awt.Point;

class Main {
    // 2点間の距離
    static double distancePoint(Point p, Point q) {
        // return Math.sqrt((p.x-q.x)*(p.x-q.x)+(p.y-q.y)*(p.y-q.y));
        return p.distance(q);
    }
    public static void main(String[] args) {
        // 2点間の距離を確認
        Point a = new Point(0, 0); // 点(0, 0)
        Point b = new Point(3, 4); // 点(3, 4)
        System.out.println("a: " + a.x + " " + a.y);
        System.out.println("b: " + b.x + " " + b.y);
        System.out.println(distancePoint(a, b));

        // 入力処理
        //  - 1行目でnを入力
        //  - 続くn行では、各行で点のx座標とy座標を入力
        //  - 点の並びが変数に代入された状態にする

        // 座標を並べ替えた経路を作る
        //  - 得られた経路が変数に代入された状態にする

        // 経路を表示する
        //  - 1行目にスタートの点の"0 0"を表示
        //  - 続くn個の点を1行ずつ表示
    }
}

import java.util.*;
import java.awt.Point;

class Main {
    // 2点間の距離
    static double distancePoint(Point p, Point q) {
        // return Math.sqrt((p.x-q.x)*(p.x-q.x)+(p.y-q.y)*(p.y-q.y));
        return p.distance(q);
    }
    public static void main(String[] args) {
        // 2点間の距離を確認
        Point a = new Point(0, 0); // 点(0, 0)
        Point b = new Point(3, 4); // 点(3, 4)
        System.out.println("a: " + a.x + " " + a.y);
        System.out.println("b: " + b.x + " " + b.y);
        System.out.println(distancePoint(a, b));

        // 入力処理
        //  - 1行目でnを入力
        //  - 続くn行では、各行で点のx座標とy座標を入力
        //  - 点の並びが変数に代入された状態にする

        // 座標を並べ替えた経路を作る
        //  - 得られた経路が変数に代入された状態にする

        // 経路を表示する
        //  - 1行目にスタートの点の"0 0"を表示
        //  - 続くn個の点を1行ずつ表示
    }
}

この動画を見るには

paiza会員登録が必要です

Tips

次のチャプターへ前のチャプターへ

※paizaに会員登録すると無料で動画学習コンテンツをご利用いただけます

会員登録する

＃04:2次元平面上の経路を扱おう

先ほどのチャプターで学んだ点に続いて、それらをつなげて表される経路を扱う方法を学習します。

経路の距離

// 経路の距離
static double distanceRoute(int n, List<Point> route) {
    double sum = 0;
    for (int i=0; i<n-1; i++) {
        sum += distancePoint(route.get(i), route.get(i+1));
    }
    return sum;
}

経路の表示

// 経路の表示
static void info(int n, List<Point> route) {
    for (int i=0; i<n; i++) {
        System.out.println(route.get(i).x + " " + route.get(i).y);
    }
}

プログラミング学習 > Java > アルゴリズム入門編 > アルゴリズム入門編: 「巡回セールスマン問題」を学ぶ > 2次元平面上の経路を扱おう

1
2
import java.util.*;
import java.awt.Point;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

コードの実行

有料会員になるとエンジニアに質問ができます

出力タイプ：