Zadanie 4: Miasta na mapie
Programy na oryginalnym pliku mapa.txt: największe miasto, najbliższe pary miast w metryce miejskiej i aglomeracja o gęstości powyżej 2 (4.1-4.3).
Rozwiązujesz bez konta, a odpowiedzi sprawdza ten sam silnik co na platformie. Postęp i powtórki zapisują się dopiero po darmowej rejestracji.
Największe miasto na mapie
W kartezjańskim układzie współrzędnych oznaczono położenie 1000 miast o współrzędnych całkowitych; dla każdego podano populację w tysiącach mieszkańców. Między miastami można poruszać się tylko wzdłuż dróg biegnących północ-południe albo wschód-zachód, więc odległość liczymy wzorem d = |x1 - x2| + |y1 - y2|.
Plik mapa.txt zawiera 1000 wierszy, po jednym na miasto, a w każdym wierszu trzy liczby oddzielone spacjami: współrzędną x (z zakresu [-250, 250]), współrzędną y (z tego samego zakresu) oraz liczbę mieszkańców w tysiącach (większą od 0 i nie większą niż 50000). Miasto opisane w i-tym wierszu ma numer i.
Podaj numer miasta o największej liczbie mieszkańców oraz liczbę mieszkańców tego miasta w tysiącach. W pliku jest tylko jedno takie miasto.
1000 wierszy, w każdym trzy liczby całkowite oddzielone spacjami: wspX, wspY, wielkość (w tysiącach mieszkańców). Numer miasta to numer wiersza, licząc od 1.
- 4.1aNumer miasta
- 4.1bLiczba mieszkańców w tysiącach