Rezolvare completă PbInfo #922 Puncte

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.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Puncte:

#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;

struct Punct{
    int x,y;
};

void Citire(Punct & P)
{
    cin >> P.x >> P.y;
}

int pDistanta(Punct P)
{
    return P.x * P.x + P.y * P.y;
}

int main()
{
    int n , cnt = 0 , pMax = -1; // vom calcula patratul distantelor, nu distantele
    Punct A;
    cin >> n;
    for(int i = 1 ; i <= n ; i ++)
    {
        Citire(A);
        int pd = pDistanta(A);
        if(pd > pMax)
            pMax = pd, cnt = 1;
        else
            if(pd == pMax)
                cnt ++;
    }
    cout << setprecision(3) << fixed << sqrt(pMax) << " " << cnt << endl;
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email.

Rezolvarea problemei #922 Puncte

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #922 Puncte de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!