Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zadanie 4.2. (0–3)
Wyznacz i podaj najmniejszą odległość między dwoma miastami. Podaj także pary numerów miast (każdą parę w oddzielnym wierszu), między którymi jest taka odległość.
Uwaga:
Każdą parę miast wypisujemy tylko raz, np. 1 2 oraz 2 1 to ta sama para.
Pamiętaj, że odległość między miastami liczymy według wzoru podanego na początku zadania.
Darmowe konto pozwoli wrócić do niego później.
Dla danych przedstawionych na Rysunku 1. odpowiedź to
2
1 9
5 8
9 10
Dla danych z pliku mapa_przyklad.txt odpowiedź to
7
14 15
27 32
(odległość 7, pary miast: numer 14 i 15 oraz 27 i 32).
2
30 170
120 176
422 637
426 599
737 778
3 pkt – odpowiedź poprawna, w tym:
1 pkt – za poprawną najmniejszą odległość
2 pkt – za poprawne pary w najmniejszej odległości
(w przypadku pominięcia maksymalnie 3 par, albo podania liczby par zamiast ich wypisania – 1 pkt)
0 pkt – odpowiedź niepoprawna albo brak odpowiedzi
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.