1063の計算スペクトル半径(20分)
数学では、「スペクトル半径は」固有値infimumのダイセットのマトリックスを指します。換言すれば、所与のN個の複素空間特徴値について{A1 + B1I、⋯、 NI B +}、 および平方根の実部と虚部のそれらの係数の二乗、および「スペクトル半径」が最大でありますモード。
今、与えられた空間の特徴値の複数のいくつかは、あなたは、固有値のスペクトル半径を計算して出力します。
入力フォーマット:
最初の行の入力は、Nの整数正(≤10 000)、入力特徴値の数であるが与えられます。次いで、N行、各行は、隙間によって分離され、特性値の実数部と虚数部を与えます。注:タイトルは実部と虚部を確保1000の絶対値以下の整数です。
出力形式:
出力スペクトルの半径ラインは、小数点の位を四捨五入。
サンプル入力:
5
0 1
2 0
-1 0
3 3。
0 -3
サンプル出力:
4.24
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
int N;
cin>>N;
int i;
double a[N],b[N];
for(i=0;i<N;i++){
cin>>a[i]>>b[i];
}
double mo[N];
for(i=0;i<N;i++){
mo[i]=sqrt(pow(a[i],2.0)+pow(b[i],2.0));
}
sort(mo,mo+N);
printf("%.2f",mo[N-1]);
}