PAT B1063 calculé rayon spectral (20 minutes)

Liens Sujet : https://pintia.cn/problem-sets/994805260223102976/problems/994805267860930560

Titre Description
En mathématiques, « rayon spectral » fait référence à une matrice de la matrice limite supérieure de l'ensemble de valeurs propres. En d' autres termes, pour un espace donné n valeurs propres complexes {a 1 + b 1 i, ⋯, a n + b n i}, qui est la partie réelle du moule et fixer la partie imaginaire au carré, tandis que « rayon spectral » est le mode maximum.

Aujourd'hui, certains de la pluralité de valeurs de caractéristiques spatiales données, on calcule et la sortie du rayon spectral des valeurs propres.

Entrée
d' entrée de la première rangée est donnée est le nombre de valeurs de caractéristique d'entrée d' un nombre entier positif N (≤ 10 000). Ensuite , N rangées, chaque rangée donne les parties réelle et imaginaire d'une valeur caractéristique, séparés par un espace entre eux. Note: Titre assurer partie réelle et imaginaire sont un nombre entier non plus que la valeur absolue de 1000.

Sortie
ligne de rayon du spectre de sortie, arrondie à la première décimale.

entrée d' échantillon
. 5
0 1
2 0
-1 0
. 3. 3
0 -3

Exemple de sortie
4,24

code

#include <cstdio>
#include <cmath>

int main(){
	int n;
	double a, b, temp, max = 0.0;
	scanf("%d", &n);
	for(int i = 0; i < n; i++) {
		scanf("%lf%lf", &a, &b);
		temp = sqrt(a * a + b * b);
		if(temp > max)
			max = temp;
	}
	max =  ((int)((max * 100) + 0.5)) * 1.0/ 100;
	printf("%.2lf\n", max);
	return 0;
}