{"id":"informatyka-2026-czerwiec-matura-rozszerzona/zad/4","paper_id":"informatyka-2026-czerwiec-matura-rozszerzona","number":"4","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2026,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 4. Miasta na mapie\nW kartezjańskim układzie współrzędnych (x, y) oznaczono położenie n miast. Położenie\nkażdego miasta jest określone przez punkt o współrzędnych całkowitoliczbowych. Dla\nkażdego miasta podano jego populację w tysiącach mieszkańców.\nMiędzy miastami można poruszać się tylko wzdłuż dróg, które biegną w kierunku północ -\npołudnie albo wschód - zachód. Odległość między miastami położonymi w punktach\no współrzędnych (x1, y1) i (x2, y2) będziemy liczyć jako\nd = |x1 - x2| + |y1 - y2|\nW pliku tekstowym o nazwie mapa.txt znajdują się dane 1000 miast. Każdy wiersz pliku\nzawiera informacje dotyczące jednego miasta oddzielone spacjami:\n• wspX - współrzędna miasta na osi 0X, liczba całkowita z zakresu [-250, 250]\n• wspY - współrzędna miasta na osi 0Y, liczba całkowita z zakresu [-250, 250]\n• wielkość - liczba mieszkańców wyrażona w tysiącach, większa od 0 i nieprzekraczająca\n50000.\nInformacje o i-tym mieście (i = 1, 2, …, 1000) zapisane są w i-tym wierszu pliku.\nPrzykład:\n7 12 53\n-4 7 315\n17 77 12\n42 -60 253\nZ wykorzystaniem danych zawartych w pliku mapa.txt napisz program(-y), który(-e)\nda(-dzą) odpowiedzi do zadań 4.1.-4.3. Odpowiedzi zapisz w pliku wyniki4.txt, a każdą\nz nich poprzedź numerem odpowiedniego zadania.\nDo dyspozycji masz plik mapa_przyklad.txt, który zawiera przykładowy opis mapy\nskładający się z 50 wierszy danych spełniających warunki zadania - możesz sprawdzać na\nnim działanie swojego programu. Odpowiedzi dla danych z pliku mapa_przyklad.txt\npodano pod treściami zadań.\nDo Twojej dyspozycji jest także przykładowa mapa (Rysunek 1.), na której oznaczono\npołożenie 10 miast (dane tych miast zapisano w Tabeli 1.). Odpowiedzi dla danych z tej\nmapy również umieszczono pod treściami zadań.\nMINP-R0_100\nRysunek 1. Przykładowa mapa (mX oznacza miasto numer X)\nNr miasta\nwspX\nwspY\nWielkość\n(liczba mieszkańców w tysiącach)\n1\n7\n12\n60\n2\n-4\n7\n10\n3\n-2\n5\n7\n4\n-4\n4\n15\n5\n-3\n-1\n6\n6\n5\n-1\n11\n7\n9\n-1\n12\n8\n-1\n-1\n20\n9\n8\n11\n130\n10\n9\n10\n220\nTabela 1. Dane miast przedstawionych na mapie na Rysunku 1.","answer":null,"answer_text":"1\n46","solution":null,"image":"img/informatyka-2026-czerwiec-matura-rozszerzona/zad-4.webp","solution_image":null,"topics":null,"page_from":10,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · czerwiec 2026 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

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:
• 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ń.
MINP-R0_100
Rysunek 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.

","answer_text_html":"

1
46

","solutions":[]}