fbpx

Problema #922 – Puncte – Rezolvari PBInfo

de Mihai-Alexandru

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;
}
Comentarii

S-ar putea sa iti placa