Zadanie 4.2, matura czerwiec 2026, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
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
W pliku tekstowym o nazwie mapa.txt znajdują się dane 1000 miast. Każdy wiersz pliku zawiera informacje dotyczące jednego miasta oddzielone spacjami:
• wspX – współrzędna miasta na osi OX, liczba całkowita z zakresu [-250, 250]
• wspY – współrzędna miasta na osi OY, 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ń.
PowiększRysunek 1. Przykładowa mapa (mX oznacza miasto numer X)
| 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 |
Tabela 1. Dane miast przedstawionych na mapie na Rysunku 1.
Polecenie
3 punktyWyznacz i podaj najmniejszą odległość między dwoma miastami. Podaj także pary numerów miast (każdą parę w oddzielnym wierszu), między którymi jest taka odległość.
Uwaga:
Każdą parę miast wypisujemy tylko raz, np. 1 2 oraz 2 1 to ta sama para.
Pamiętaj, że odległość między miastami liczymy według wzoru podanego na początku zadania.
Dla danych przedstawionych na Rysunku 1. odpowiedź to
```
2
1 9
5 8
9 10
```
Dla danych z pliku mapa_przyklad.txt odpowiedź to
```
7
14 15
27 32
```
(odległość 7, pary miast: numer 14 i 15 oraz 27 i 32).
Do oceny oddajesz:
• plik tekstowy wyniki4.txt zawierający odpowiedzi do zadań 4.1.–4.3. (odpowiedź do każdego zadania powinna być poprzedzona jego numerem)
• plik(-i) zawierający(-e) kody źródłowe Twoich programów o nazwach odpowiednio (uwaga: brak tych plików jest równoznaczny z brakiem rozwiązania zadania):
zadanie 4.1
zadanie 4.2
zadanie 4.3
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
2
30 170
120 176
422 637
426 599
737 778
Schemat punktowania
odpowiedź poprawna, w tym:
za poprawną najmniejszą odległość
za poprawne pary w najmniejszej odległości
(w przypadku pominięcia maksymalnie 3 par, albo podania liczby par zamiast ich wypisania – 1 pkt)
odpowiedź niepoprawna albo brak odpowiedzi