Zadanie 4.3, matura czerwiec 2026, informatyka rozszerzona

3 pktobliczeniowetrudne (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

Na potrzeby tego zadania aglomeracją będziemy nazywać największy obszar spełniający warunki:

a) kształt obszaru jest kwadratem, którego:

• południowo-zachodni (lewy dolny) róg ma współrzędne (0,0)

• północno-wschodni (prawy górny) róg ma współrzędne całkowitoliczbowe dodatnie

• boki są równoległe do osi układu współrzędnych

b) gęstość zaludnienia obszaru jest większa od 2.

Gęstość zaludnienia liczymy, dzieląc sumę ludności miast leżących wewnątrz kwadratu (nie liczymy tych na krawędziach) przez powierzchnię kwadratu.

Dla danych z pliku mapa.txt znajdź aglomerację oraz podaj:

• długość boku kwadratu tworzącego aglomerację

• sumaryczną liczbę mieszkańców aglomeracji.

Zauważ, że miasta leżące w aglomeracji mogą znajdować się jedynie w I ćwiartce układu współrzędnych. Dla danych opisanych w pliku mapa.txt istnieje taka aglomeracja.

Dla danych przedstawionych na mapie na Rysunku 1. poprawna odpowiedź to

14 410

Dla danych z pliku mapa_przyklad.txt poprawna odpowiedź to

94 17674

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

114 26078

Schemat punktowania

3 pkt

odpowiedź poprawna, w tym:

2 pkt

za poprawne współrzędne

1 pkt

za poprawną liczbę mieszkańców

1 pkt

za odpowiedź 62 11599 (wynikająca z obliczania gęstości jako wielkości całkowitej) albo 9 217 (wynikającą z szukania obszaru najmniejszego zamiast największego)

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.