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

import java.util.*;

class Main {
    public static void main(String[] args) {
        // 入力処理
        //  - 1行目でnを入力
        //  - 続くn行では、各行で点のx座標とy座標を入力
        //  - 点の並びが変数に代入された状態にする

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

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

import java.util.*;

class Main {
    public static void main(String[] args) {
        // 入力処理
        //  - 1行目でnを入力
        //  - 続くn行では、各行で点のx座標とy座標を入力
        //  - 点の並びが変数に代入された状態にする

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

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

この動画を見るにはpaizaの会員登録が必要です

無料会員登録して始める

Tips

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

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

会員登録する

＃03:2次元平面上の点を扱おう

このチャプターでは2次元平面上の点や、それらの距離の求め方について学習します。

java.awt.Pointの使い方

Point p = new Point(x,y)

x : x座標
y : y座標

2点間の距離

Math.sqrt((p.x-q.x)*(p.x-q.x)+(p.y-q.y)*(p.y-q.y))

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

ログインすると採点できます

コードの実行

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

出力タイプ：