平成16年度春期 基本情報技術者試験(FE)の午後問題6は、
- n個の点が与えられたとき、これらの点を全て含む円のうち、半径が最小である円の中心座標と半径を求めるプログラム
に関する問題でした。n個の点の座標やLOOPMAXを色々と変化させて試してみると面白そうですね。
プログラム例(h16h_fe_pm6.c
)
実行結果
$ gcc h16h_fe_pm6.c && ./a.out 円の中心座標 ( 55.00000000, 55.00000000 ) 半径 = 45.27692569