平成16年度春期基本情報午後問6

平成16年度春期 基本情報技術者試験(FE)の午後問題6は、

• n個の点が与えられたとき、これらの点を全て含む円のうち、半径が最小である円の中心座標と半径を求めるプログラム

に関する問題でした。n個の点の座標やLOOPMAXを色々と変化させて試してみると面白そうですね。

• 問題文(pdf)

プログラム例(h16h_fe_pm6.c)

実行結果

$ gcc h16h_fe_pm6.c && ./a.out
  円の中心座標 (  55.00000000,  55.00000000 ) 半径 =  45.27692569

関連

• 情報処理技術者試験の過去問を実際に動かしてみよう!
• 包装アルゴリズム
• グラハム走査