スペクトル半径の問題に対する解決策を計算PAT B試験「馬鹿」

数学では、「スペクトル半径は」固有値infimumのダイセットのマトリックスを指します。換言すれば、所与のためのN個の複素固有値空間{ A 1件の+ B 1 I 、⋯ 、A N + B N I}、それらの実数部と金型「スペクトル半径が」最大モードでありながら、二乗虚部を規定します。

今、与えられた空間の特徴値の複数のいくつかは、あなたは、固有値のスペクトル半径を計算して出力します。

入力フォーマット：

最初の行の入力は、正の整数N（与えられ≤10 000）、入力特徴値の数であるが。次いで、N行、各行は、隙間によって分離され、特性値の実数部と虚数部を与えます。注：タイトルは実部と虚部を確保1000の絶対値以下の整数です。

出力フォーマット：

1小数点以下を四捨五入半径ライン出力スペクトル、。

サンプル入力：

5
0 1
2 0
-1 0
3 3
0 -3

出力例：

4.24

1の#include <iostreamの>
 2の#include <cmath>
 3の#include <stdio.hの>
 4  使用して 名前空間をSTD。
5  INT メイン（）
 6  {
 7      INT N。
8      CIN >> N。
9      INTの麻痺[N] [ 2 ]。
10      ダブルマックス= 0 ;
11      のために（INT iは= 0 ; I <N I ++ ）
 12      {
 13          CIN >>しびれ[I] [ 0 ] >>しびれ[I] [ 1 ]。
14         二重 X =しびれ[i]が[ 0 ] *しびれ[I] [ 0 ] +しびれ[I] [ 1 ] *しびれ[I] [ 1 ]。
15          であれば（SQRT（X）> max）は
 16          、最大= SQRT（X）。
17      }
 18      のprintf（" ％の.2lf " 、MAX）。
19      リターン 0 ;
20 }