Programarea pe mobil funcționează. Un laptop este mai rapid pentru sesiuni lungi.

Problema

Se consideră tipul de date Punct, definit astfel:

struct Punct {
    int x, y;
};

unde x și y sunt coordonatele întregi ale unui punct din plan.

Citește de la tastatură un număr natural n (n >= 2), urmat de coordonatele a n puncte. Afișează cele două puncte aflate la cea mai mică distanță euclidiană, apoi pătratul acestei distanțe.

Puncte distincte pot avea aceeași coordonată; dacă mai multe perechi au aceeași distanță minimă, se afișează prima dintre ele în ordine lexicografică după indici (mai întâi cea cu i mic, apoi cu j mic). Punctul cu indice mai mic se afișează primul.

Format Date de intrare

Date de intrare input.txt

Pe prima linie se citește `n`. Urmează `n` linii, fiecare conținând coordonatele `x y` ale câte unui punct, separate prin spațiu. - `2 <= n <= 200` - `-1000 <= x, y <= 1000` - se garantează că nu există două puncte identice

Format Date de ieșire

Date de ieșire output.txt

Pe primele două linii se afișează cele două puncte, în formatul `x y`. Pe linia a treia se afișează pătratul distanței euclidiene dintre ele.

Exemplu

intrare
4
0 0
3 4
1 1
10 10
rezultat
0 0
1 1
2

Ești gata să rezolvi această provocare?

Creează un cont gratuit pentru a scrie cod, a trimite soluții și a-ți urmări progresul.

⌨️ Scurtături de tastatură

Editor de cod
Rulează codul
Ctrl Enter
Trimite codul
Ctrl Shift Enter
Formatează codul
Shift Alt F
Comută comentariul
Ctrl /
Anulează
Ctrl Z
Refă
Ctrl Y
Navigare
Căutare globală
/
Afișează scurtăturile
?
Închide fereastra
Esc

🔍 Depanator interactiv

0 / 0

Se analizează codul tău...

📦 Variabile

Nicio variabilă încă

📚 Stivă de apeluri
main() linia 1
📤 Rezultat