1063 计算谱半径 (20分) Java题解 PAT (Basic Level) Practice （中文）

1063 计算谱半径 (20分)

原题链接：传送门

一、题目：

输入样例 1：

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

输出样例 1：

4.24

二、解析：

思路：

  简单的数学题。看懂这一句就行：它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。

  注意：使用包装流BufferedReader会超时，多提交几次就行。或者你换成StreamTokenizer就不会超时了。

AC代码）：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;

/**
 * 1063 计算谱半径 (20分)
 * 
 * @思路：看懂这一句就行：它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。简单的数学题。
 * @注意：使用包装流BufferedReader会超时，多提交几次就行。或者你换成StreamTokenizer就不会超时了。
 * @author: ChangSheng 
 * @date:   2019年12月30日 下午11:00:28
 */
public class Main {
	public static void main(String[] args) throws NumberFormatException, IOException {
		StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
		double max = 0.0;
		in.nextToken();
		int N = (int) in.nval;
		for (int i = 0; i < N; i++) {
			in.nextToken();
			int x = (int) in.nval;
			in.nextToken();
			int y = (int) in.nval;
			double sqrt = Math.sqrt(x*x+y*y);
			if (sqrt > max) max = sqrt;
		}
		System.out.printf("%.2f", max);
	}
}