Zadanie 4.3, 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 punktyNa 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.
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
odpowiedź poprawna, w tym:
za poprawne współrzędne
za poprawną liczbę mieszkańców
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)
odpowiedź niepoprawna albo brak odpowiedzi