Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zadanie 4. Miasta na mapie
W kartezjańskim układzie współrzędnych (x, y) oznaczono położenie n miast. Położenie każdego miasta jest określone przez punkt o współrzędnych całkowitoliczbowych. Dla każdego miasta podano jego populację w tysiącach mieszkańców.
Między miastami można poruszać się tylko wzdłuż dróg, które biegną w kierunku północ – południe albo wschód – zachód. Odległość między miastami położonymi w punktach o współrzędnych (x1, y1) i (x2, y2) będziemy liczyć jako
d = |x1 – x2| + |y1 – y2|
W pliku tekstowym o nazwie mapa.txt znajdują się dane 1000 miast. Każdy wiersz pliku zawiera informacje dotyczące jednego miasta oddzielone spacjami:
Darmowe konto pozwoli wrócić do niego później.
• wspX – współrzędna miasta na osi 0X, liczba całkowita z zakresu [-250, 250]
• wspY – współrzędna miasta na osi 0Y, liczba całkowita z zakresu [-250, 250]
• wielkość – liczba mieszkańców wyrażona w tysiącach, większa od 0 i nieprzekraczająca 50000
Informacje o i-tym mieście (i = 1, 2, …, 1000) zapisane są w i-tym wierszu pliku.
Przykład:
7 12 53
-4 7 315
17 77 12
42 -60 253
Z wykorzystaniem danych zawartych w pliku mapa.txt napisz program(-y), który(-e) da(-dzą) odpowiedzi do zadań 4.1.–4.3. Odpowiedzi zapisz w pliku wyniki4.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.
Do dyspozycji masz plik mapa_przyklad.txt, który zawiera przykładowy opis mapy składający się z 50 wierszy danych spełniających warunki zadania – możesz sprawdzać na nim działanie swojego programu. Odpowiedzi dla danych z pliku mapa_przyklad.txt podano pod treściami zadań.
Do Twojej dyspozycji jest także przykładowa mapa (Rysunek 1.), na której oznaczono położenie 10 miast (dane tych miast zapisano w Tabeli 1.). Odpowiedzi dla danych z tej mapy również umieszczono pod treściami zadań.
| Nr miasta | wspX | wspY | Wielkość (liczba mieszkańców w tysiącach) |
|---|---|---|---|
| 1 | 7 | 12 | 60 |
| 2 | -4 | 7 | 10 |
| 3 | -2 | 5 | 7 |
| 4 | -4 | 4 | 15 |
| 5 | -3 | -1 | 6 |
| 6 | 5 | -1 | 11 |
| 7 | 9 | -1 | 12 |
| 8 | -1 | -1 | 20 |
| 9 | 8 | 11 | 130 |
| 10 | 9 | 10 | 220 |
Zadanie 4.1. (0–2)
Dla danych zapisanych w pliku mapa.txt podaj numer miasta o największej liczbie mieszkańców. Podaj także liczbę mieszkańców tego miasta w tysiącach. W pliku jest tylko jedno takie miasto.
Dla danych przedstawionych na Rysunku 1. poprawna odpowiedź to
10 220
Dla danych z pliku mapa_przyklad.txt poprawna odpowiedź to
10 48967
(w obu przypadkach miasto nr 10 ma największą liczbę mieszkańców).
254 2483
za poprawną odpowiedź, w tym:
za numer miasta (254)
za liczbę mieszkańców (2483)
za podanie wyniku dla pierwszych 50 wierszy (4 2481)
za odpowiedź niepoprawną albo za brak odpowiedzi
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.