{"id":"informatyka-2026-czerwiec-matura-rozszerzona/zad/4.2","paper_id":"informatyka-2026-czerwiec-matura-rozszerzona","number":"4.2","points":3,"ptype":"open","subject":"informatyka","category":"matura","year":2026,"month":"czerwiec","level":"rozszerzona","text":"Zadanie 4.2. (0-3)\nWyznacz i podaj najmniejszą odległość między dwoma miastami. Podaj także pary numerów\nmiast (każdą parę w oddzielnym wierszu), między którymi jest taka odległość.\nUwaga:\nKażdą parę miast wypisujemy tylko raz, np. 1 2 oraz 2 1 to ta sama para.\nPamiętaj, że odległość między miastami liczymy według wzoru podanego na początku\nzadania.\nDla danych przedstawionych na Rysunku 1. odpowiedź to\n2\n1 9\n5 8\n9 10\nDla danych z pliku mapa_przyklad.txt odpowiedź to\n7\n14 15\n27 32\n(odległość 7, pary miast: numer 14 i 15 oraz 27 i 32).","answer":null,"answer_text":"Zadanie 4.2. (0-3)\nWymagania ogólne\nWymagania szczegółowe\nI. Rozumienie, analizowanie\ni rozwiązywanie problemów.\nII. Programowanie i rozwiązywanie\nproblemów z wykorzystaniem\nkomputera i innych urządzeń cyfrowych.\nZdający:\nI.4) do realizacji rozwiązania problemu\ndobiera odpowiednią metodę lub technikę\nalgorytmiczną i struktury danych.\nII.2) sprawnie posługuje się zintegrowanym\nśrodowiskiem programistycznym przy pisaniu,\nuruchamianiu i testowaniu programów.\nP.I.2) stosuje przy rozwiązywaniu problemów\nz różnych dziedzin algorytmy poznane\nw szkole podstawowej oraz algorytmy:\na) na liczbach [ ].\nP.II.1) projektuje i programuje rozwiązania\nproblemów z różnych dziedzin, stosuje przy\ntym: instrukcje wejścia/wyjścia, wyrażenia\narytmetyczne i logiczne, instrukcje\nwarunkowe, instrukcje iteracyjne, funkcje\nz parametrami i bez parametrów [ ].\nZasady oceniania\n3 pkt - odpowiedź poprawna, w tym\n1 pkt - za poprawną najmniejszą odległość\n2 pkt - za poprawne pary w najmniejszej odległości\n(w przypadku pominięcia maksymalnie 3 par, albo podania liczby par zamiast\nich wypisania - 1 pkt).\n0 pkt - odpowiedź niepoprawna albo brak odpowiedzi.\nRozwiązanie\n2\n30 170\n120 176\n422 637\n426 599\n737 778","solution":null,"image":"img/informatyka-2026-czerwiec-matura-rozszerzona/zad-4.2.webp","solution_image":null,"topics":null,"page_from":12,"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":"<p>Zadanie 4.2. (0-3)<br>Wyznacz i podaj najmniejszą odległość między dwoma miastami. Podaj także pary numerów<br>miast (każdą parę w oddzielnym wierszu), między którymi jest taka odległość.<br>Uwaga:<br>Każdą parę miast wypisujemy tylko raz, np. 1 2 oraz 2 1 to ta sama para.<br>Pamiętaj, że odległość między miastami liczymy według wzoru podanego na początku<br>zadania.<br>Dla danych przedstawionych na Rysunku 1. odpowiedź to<br>2<br>1 9<br>5 8<br>9 10<br>Dla danych z pliku mapa_przyklad.txt odpowiedź to<br>7<br>14 15<br>27 32<br>(odległość 7, pary miast: numer 14 i 15 oraz 27 i 32).</p>","answer_text_html":"<p>Zadanie 4.2. (0-3)<br>Wymagania ogólne<br>Wymagania szczegółowe<br>I. Rozumienie, analizowanie<br>i rozwiązywanie problemów.<br>II. Programowanie i rozwiązywanie<br>problemów z wykorzystaniem<br>komputera i innych urządzeń cyfrowych.<br>Zdający:<br>I.4) do realizacji rozwiązania problemu<br>dobiera odpowiednią metodę lub technikę<br>algorytmiczną i struktury danych.<br>II.2) sprawnie posługuje się zintegrowanym<br>środowiskiem programistycznym przy pisaniu,<br>uruchamianiu i testowaniu programów.<br>P.I.2) stosuje przy rozwiązywaniu problemów<br>z różnych dziedzin algorytmy poznane<br>w szkole podstawowej oraz algorytmy:<br>a) na liczbach [ ].<br>P.II.1) projektuje i programuje rozwiązania<br>problemów z różnych dziedzin, stosuje przy<br>tym: instrukcje wejścia/wyjścia, wyrażenia<br>arytmetyczne i logiczne, instrukcje<br>warunkowe, instrukcje iteracyjne, funkcje<br>z parametrami i bez parametrów [ ].<br>Zasady oceniania<br>3 pkt - odpowiedź poprawna, w tym<br>1 pkt - za poprawną najmniejszą odległość<br>2 pkt - za poprawne pary w najmniejszej odległości<br>(w przypadku pominięcia maksymalnie 3 par, albo podania liczby par zamiast<br>ich wypisania - 1 pkt).<br>0 pkt - odpowiedź niepoprawna albo brak odpowiedzi.<br>Rozwiązanie<br>2<br>30 170<br>120 176<br>422 637<br>426 599<br>737 778</p>","solutions":[]}