演習課題「ループで入力を取得しよう」

以下のフォーマットに沿って入力が行われます。

n (n 訪問点数)
x_1 y_1 (x_1 は 訪問点の x 座標、 y_1 訪問点の y 座標)
x_2 y_2 (x_2 は 訪問点の x 座標、 y_2 訪問点の y 座標)
・・・
x_n y_n (x_n は 訪問点の x 座標、 y_N 訪問点の y 座標)

右のコードエリアのプログラムは、訪問点の座標一覧を取得して、
貪欲法にもとづいて巡回する順序を(0,0)から出力するプログラムです。
しかし、このまま実行してもエラーになってしまいます。
このプログラムを修正して、正しく表示されるようにしてください。
プログラムを実行して、正しく出力されれば演習課題クリアです!

期待する出力値

0 0
2 3
4 5
1 9

演習課題「ループで入力を取得しよう」

以下のフォーマットに沿って入力が行われます。
```
n (n 訪問点数)
x_1 y_1 (x_1 は 訪問点の x 座標、 y_1 訪問点の y 座標)
x_2 y_2 (x_2 は 訪問点の x 座標、 y_2 訪問点の y 座標)
・・・
x_n y_n (x_n は 訪問点の x 座標、 y_ 訪問点の y 座標)
```
右のコードエリアのプログラムは、訪問点の座標一覧を取得して、
貪欲法にもとづいて巡回する順序を(0,0)から出力するプログラムです。
しかし、このまま実行してもエラーになってしまいます。
このプログラムを修正して、正しく表示されるようにしてください。
プログラムを実行して、正しく出力されれば演習課題クリアです!

期待する出力値

0 0
2 3
4 5
1 9

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

#08:貪欲法で解いてみよう

このチャプターでは貪欲法を使って巡回セールスマン問題を解くプログラムを完成させます。