Zadanie 4.2, matura czerwiec 2026, informatyka rozszerzona

3 pktobliczenioweśrednie (szac.)Czerwiec 2026

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

d=∣x1−x2∣+∣y1−y2∣d = |x_1-x_2| + |y_1-y_2|

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ń.

Materiał graficzny do zadaniaPowiększ
Materiał graficzny do zadania

Rysunek 1. Przykładowa mapa (mX oznacza miasto numer X)

Nr miastawspXwspYWielkość (liczba mieszkańców w tysiącach)
171260
2-4710
3-257
4-4415
5-3-16
65-111
79-112
8-1-120
9811130
10910220

Tabela 1. Dane miast przedstawionych na mapie na Rysunku 1.

Polecenie

3 punkty

Wyznacz 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.

Wypróbuj za darmo

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

3 pkt

odpowiedź poprawna, w tym:

1 pkt

za poprawną najmniejszą odległość

2 pkt

za poprawne pary w najmniejszej odległości

(w przypadku pominięcia maksymalnie 3 par, albo podania liczby par zamiast ich wypisania – 1 pkt)

0 pkt

odpowiedź niepoprawna albo brak odpowiedzi

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.