1. 程式人生 > >PAT——1063. 計算譜半徑

PAT——1063. 計算譜半徑

數學 strong sqrt ... level tin a + b stat 半徑

在數學中,矩陣的“譜半徑”是指其特征值的模集合的上確界。換言之,對於給定的n個復數空間的特征值{a1+b1i, ..., an+bni},它們的模為實部與虛部的平方和的開方,而“譜半徑”就是最大模。

現在給定一些復數空間的特征值,請你計算並輸出這些特征值的譜半徑。

輸入格式:

輸入第一行給出正整數N(<= 10000)是輸入的特征值的個數。隨後N行,每行給出1個特征值的實部和虛部,其間以空格分隔。註意:題目保證實部和虛部均為絕對值不超過1000的整數。

輸出格式:

在一行中輸出譜半徑,四舍五入保留小數點後2位。

輸入樣例:

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

輸出樣例:

4.24


 1 package
com.hone.basical; 2 3 import java.util.Scanner; 4 5 /** 6 * 原題目:https://www.patest.cn/contests/pat-b-practise/1063 7 * @author Xia 計算普半徑 8 * 不明白為什麽這樣都運行超時!!! 9 */ 10 11 public class basicalLevel1063calculateRadius { 12 13 public static void main(String[] args) { 14 Scanner in = new
Scanner(System.in); 15 int n = in.nextInt(); 16 double max = 0.0; 17 for (int i = 0; i < n; i++) { 18 int a = in.nextInt(); 19 int b = in.nextInt(); 20 double r = Math.sqrt(a * a + b * b); 21 if (r > max) { 22 max = r;
23 } 24 } 25 System.out.printf("%.2f", max); 26 } 27 }



PAT——1063. 計算譜半徑