Sesja
Najkrótsze drogi
Napisz program, który wypisze liczbę wszystkich najkrótszych dróg z punktu A do B. Możemy poruszać się tylko po punktach kratowych prostokąta o wmiarach a x b.
Wejscie:
W pierwszym wierszu podajemy liczbę całkowitą dodatnią n<10^6 określającą liczbę przypadków testowych. W kolejnych dwóch wierszach podajemy rozmiary prostokąta bęące liczbami całkowitymi dodatnimi a,b<10^12. Liczby a ,b okręślają liczby kratek w poziomie i pionie prostokąta.Wyjście:
Na wyjściu w osobnych wierszach dostajemy liczby całkowite określające liczby wszystkich najmniejszych dróg z punktu A do B zakończone znakiem nowej linii.Rozwiązanych zadań 0:
engine by marwoj