情報領域演習第一：P演習

電気通信大学情報理工学域I類 (情報系)
2017年度後学期 (再履修生用)

課題G3

問題

平面上の n 個の点の列が与えられ，それらの $x$ 座標を並べた配列を x[]，$y$ 座標を並べた配列を y[] としたとき，それらの中で原点に最も近い点の添え字 $i$ を返す関数 int nearest_point(int n, double x[], double y[]) を作成せよ．それを用いて，与えらえた n 個の点の列の中で原点に最も近い点の添え字を表示するプログラムを作成せよ．

仕様

入力は3行に渡る．1行目は整数n，2行目は点の $x$ 座標，3行目は点の $y$ 座標を表す．
1 ≦ n ≦ 100．
2行目にはn個の数値が並び，最初の数値は第0点の $x$ 座標，2番目の数値は第1点の $x$ 座標，…を表す．数値の間には空白が1つ入っている．
3行目にもn個の数値が並び，点の $y$ 座標を表す．意味は2行目が $x$ 座標に対して持つものと同じである．
n個の点の $x$ 座標と $y$ 座標はどれも -10000.0以上10000.0以下である．
n個の点のそれぞれと原点の間の距離は異なる (ことが保証されている) ．
添え字番号は 0 から始まり，n-1 で終わる．
出力は標準出力に行う．
出力の後に改行する．

例

入力                        => 出力
3
0.00 1.00 3.00
2.00 1.00 0.00              => 1
5
1.23 4.56 -3.21 5.31 8.24
-4.21 3.26 0.12 -2.22 4.75  => 2

提出法

CEDにて，プログラムを作成したディレクトリで以下を実行せよ．

> ~oa000833/enshu1p/2016/checker_g3.rb ファイル名

「Submission successfully completed.」と表示されれば，提出が完了したことになる．

[一覧に戻る]

[Teaching Top] [Top]

okamotoy@uec.ac.jp