アルゴリズム入門編:入力データの形式を確認し、プログラムの枠組みを考えよう

import java.util.*;

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

    }
}

import java.util.*;

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

    }
}

Tips

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

＃02:入力データの形式を確認し、プログラムの枠組みを考えよう

ここでは、入力データの形式を確認してから、巡回セールスマン問題を解くプログラムの枠組みを考えていきます。

入力される値

入力は以下の形式で与えられます。

n
x_1 y_1
x_2 y_2
x_3 y_3
...
x_n y_n

1行目には訪問する点の総数が入力されます。
i+1行目(1≦i≦n)に訪問する点の座標x_iとy_iがスペース区切りで入力されます。

プログラミング学習 > Java > アルゴリズム入門編 > アルゴリズム入門編: 「巡回セールスマン問題」を学ぶ > 入力データの形式を確認し、プログラムの枠組みを考えよう

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

コードの実行

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

出力タイプ：

アルゴリズム入門編: 「巡回セールスマン問題」を学ぶ

＃02:入力データの形式を確認し、プログラムの枠組みを考えよう

入力される値

注意