道路のスペクトル半径を計算PAT Bブラシタイトル1063(20分)

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]);
}
公開された73元の記事 ウォンの賞賛0 ビュー525

おすすめ

転載: blog.csdn.net/derbi123123/article/details/103827983