傳送門
https://pintia.cn/problem-sets/994805260223102976/problems/994805267860930560
題目
在數學中,矩陣的“譜半徑”是指其特征值的模集合的上確界。換言之,對于給定的n個復數空間的特征值{a1+b1i, ..., an+bni},它們的模為實部與虛部的平方和的開方,而“譜半徑”就是最大模。
現在給定一些復數空間的特征值,請你計算并輸出這些特征值的譜半徑。
輸入格式:
輸入第一行給出正整數N(<= 10000)是輸入的特征值的個數。隨后N行,每行給出1個特征值的實部和虛部,其間以空格分隔。注意:題目保證實部和虛部均為絕對值不超過1000的整數。
輸出格式:
在一行中輸出譜半徑,四舍五入保留小數點后2位。
輸入樣例:
5
0 1
2 0
-1 0
3 3
0 -3
輸出樣例:
4.24
分析
這是一道沒有任何坑的題,呃……實在不知道說什么,應該能寫出來吧。
源代碼
//C/C++實現
#include <iostream>
#include <cmath>
using namespace std;
int main(){
int n;
scanf("%d", &n);
double max = 0;
double a, b;
double tmp;
for(int i = 0; i < n; ++i){
scanf("%lf %lf", &a, &b);
tmp = a * a + b * b;
max = (tmp > max) ? tmp : max;
}
printf("%.2lf\n", sqrt(max));
}