3405 Convex hull

原文

時間制限:2000ミリ秒
メモリ制限:65536KB

凸包

問題

平面上にM個(0≦M≦100)の円がある。半径が0の円もありうる。これら全ての円を含む最小の凸集合の面積を求めなさい。

入力

入力は1つのテストケースからなり、以下を含む:

• 1行。整数Mを含む。
• M行。各行は1つの円についての中心の座標と半径が空白を区切りとして書かれている。これらの数字は実数である。

出力

出力は、10-4の精度で与えられる結果を含む1行からなる。

入力例

4
0 0 1
0 4 1
4 4 1
4 0 1

出力例

35.1416

出典

Northeastern Europe 2001, Western Subregion