Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
ZEGARAKAT - Sortowanie punktów |
Na układzie współrzędnych znajduje się pewna liczba punktów. Żaden punkt nie ma współrzędnych (0, 0). Stoisz w punkcie (0, 0), a wzrok masz skierowany na prawo. Następnie zaczynasz obracać się przeciwnym kierunku do wskazówek zegara. Jeśli podczas obrotu napotkasz jakiś punkt, to wykreślasz go z układu współrzędnych. Wypisz, w jakie kolejności zostały usunięte punkty z płaszczyzny.
Wejście
W pierwszym wierszu jedna liczba naturalna n określająca liczbę punktów (nie więcej niż milion).
W kolejnych n wierszach współrzędne x i y kolejnych punktów płaszczyzny (-1000 001 < x, y < 1000 001).
Wyjście
Współrzędne punktów w kolejności wykreślania
Przykład
Wejście: 6 1 0 2 0 -2 0 -3 0 2 2 -1 -1 Wyjście: 1 0 2 0 2 2 -2 0 -3 0 -1 -1
Dodane przez: | Marcin Kasprowicz |
Data dodania: | 2020-12-03 |
Limit czasu wykonania programu: | 1s-4s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |