Cerința
Se dau coordonatele carteziene a n
puncte în plan. Să se determine distanța maximă dintre un punct dat și originea sistemului de coordonate și numărul de puncte situate la acea distanță față de origine.
Date de intrare
Programul citește de la tastatură numărul n
, iar apoi n
perechi de puncte x y
, reprezentând coordonatele punctelor.
Date de ieșire
Programul va afișa pe ecran două numere D C
, reprezentând distanța maximă față de originea sistemului și numărul de puncte situate la acea distanță.
Restricții și precizări
1 ≤ n ≤ 100
- coordonatele punctelor sunt numere întregi din intervalul
[-1000,1000]
- distanța maximă se va afișa cu cel puțin trei zecimale exacte
Exemplu
Intrare
7 2 -1 -2 4 2 3 3 -1 -2 -4 2 -2 -4 2
Ieșire
4.472 3
Explicație
Cele trei puncte aflate la distanța 4.472
față de origine sunt: -2 4
, -2 -4
și -4 2
.
#include <bits/stdc++.h> using namespace std; struct punct{int x , y;}; double dist00(punct p) { return sqrt(p.x*p.x+p.y*p.y);///distanta de la p la origine } int main() { int n , c = 0 ; punct P[101]; double dmax = 0; cin >> n; for(int i = 1 ; i <= n ; ++i) cin >> P[i].x >> P[i].y; for(int i = 1 ; i <= n ; ++i) { double d = dist00(P[i]); if(d > dmax) dmax = d , c = 1; else if(d==dmax) c++; } cout << dmax << " " << c; }