Matura 2025 — informatyka (termin główny) · zad. 3.1RozszerzonyŚrednie2 pkt

Dron. Tor lotu drona składa się z prostych odcinków; lot zaczyna się w (0,0)(0,0), a kończy w (20000,0)(20000,0). Plik dron.txt zawiera 100 wierszy: para liczb całkowitych A BA\ B — przemieszczenie w poziomie (zawsze dodatnie) i w pionie (dodatnie: w górę, ujemne: w dół, 0: bez zmiany) od ostatniej pozycji. Pliki z danymi (Dane-NF-2505.zip) pobierzesz na stronie arkusza.

Dla każdego przesunięcia [A,B][A,B] oblicz NWD(∣A∣,∣B∣)\text{NWD}(|A|,|B|) (przyjmujemy NWD(A,0)=A\text{NWD}(A,0)=A). Podaj liczbę par, dla których NWD jest większy od 1. Dla dron_przyklad.txt wynik to 6.

#algorytmy#NWD#matura 2025#informatyka