| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_09_15 - Gwiazdy na niebie |
Jasio stoi na wielkim kamieniu i podziwia gwiazdy w tą piękną bezchmurną noc.
Wypisz gwiazdy w kolejności, jakiej widzi Jasio je stojąc na wielkim kamieniu (od lewej do prawej). Jasio stoi w miejscu oznaczonym współrzędnymi (0, 0).
Wejście
W pierwszym wierszu jedna liczba określająca ilość gwiazd (nie więcej niż 500000).
Każda gwiazda opisana jest w następującej specyfikacji: nazwa gwiazdy (od 2 do 11 dużych liter jezyka łacińskiego, nazwy mogą się powtórzyć), współrzędna x i współrzędna y, x ∈ [-1000000, 1000000], y ∈ [1..1000000].
Wyjście
Dla każdego zestawu nazwy gwiazd w kolejnosci od lewej do prawej, w jakiej widzi je Jasio. Jeśłi któreś pokrywają się, to wypisujemy je leksykograficznie.
Przykład
Wejście: 5 GWIAZDAALFA -2 3 GWIAZDECZKA 2 4 FRAKTALENKA 2 3 FRAKTUSIA 4 6 GWIAZDAX -4 1 Wyjście: GWIAZDAX GWIAZDAALFA GWIAZDECZKA FRAKTALENKA FRAKTUSIA
| Dodane przez: | Marcin Kasprowicz |
| Data dodania: | 2018-05-21 |
| Limit czasu wykonania programu: | 1s-3s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM32-GCC COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET |
ukryj komentarze
|
2018-05-27 18:26:05 anonimowy
Sam sobie odpowiem: wyjść nocą na pole (dwór?), obejrzeć świat ze wschodu na zachód, zobaczyć na zakresy danych w zadaniu i zrobić to zadanie :) |
|
|
2018-05-27 12:37:11 anonimowy
Co to znaczy, że punkty mają być posortowane od lewej do prawej? To znaczy, że mają być uporządkowane niemalejąco względem współrzędnej x czy też, że mam sobie wyobrazić obracającego się Jasia, który widzi kolejne gwiazdy od punktu (-inf, 0) i stopniowo przesuwa swoje "patrzałki" zgodnie z ruchem wskazówek zegara "przelatując" przez kolejne gwiazdy, aż zrobi pełne okrążenie? |
|
|
2018-05-27 09:51:39 Marcin Kasprowicz
Tak jak w przykładzie |
|
|
2018-05-27 01:01:51
Czy przykład do zadania jest na pewno dobry? Bo z niego wynika że wypisujemy od lewej do prawej a w zadaniu jest od prawej do lewej. |
RSS