Cerința
Se dau puncte distincte în plan. Asociem fiecărui punct semidreapta care pornește din originea sistemului de coordonate și trece prin acel punct. Să se afișeze punctele în ordine crescătoare a unghiului pe care semidreapta asociată îl face cu semidreapta spre plus infinit a axei OX
. Dacă două unghiuri sunt egale se va afișa punctul cel mai apropiat de origine.
Date de intrare
Fișierul de intrare sortareunghi.in
conține pe prima linie n
, reprezentând numărul de puncte. Pe următoarele n
linii se găsesc câte două numere separate printr-un spațiu, reprezentând abscisa respectiv ordonata câte unui punct.
Date de ieșire
Fișierul de ieșire sortareunghi.out
va conține n
linii cu câte două numere separate prin câte un spațiu, reprezentând abscisa respectiv ordonata câte unui punct, în ordinea cerută.
Restricții și precizări
1 ≤ n ≤ 100
- Numerele din fișierul de intrare sunt întregi cuprinse între
-1001
și1001
. - Unghiurile sunt în intervalul
[0,360)
.
Punctul
(0,0)@ nu se găsește în fișierele de intrare
Exemplu:
sortareunghi.in
3 1 1 -1 -1 -1 1
sortareunghi.out
1 1 -1 1 -1 -1