Zadanie 4.1, matura czerwiec 2026, informatyka rozszerzona

2 pktobliczeniowełatwe (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

2 punkty

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

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

254 2483

Schemat punktowania

2 pkt

za poprawną odpowiedź, w tym:

1 pkt

za numer miasta (254)

1 pkt

za liczbę mieszkańców (2483)

1 pkt

za podanie wyniku dla pierwszych 50 wierszy (4 2481)

0 pkt

za odpowiedź niepoprawną albo za 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.