Kod: Zaznacz cały
W pewniej bardzo skomplikowanej i niewiarygodnie wręcz tajnej operacji szpiegowskiej bierze udział k agentów. Operacja odbywa się w pewnym mieście X, które zostało przedstawione jako prostokąt zbudowany z x na y kwadratów (y wierszy po x kwadratów) gdzie w środku każdego kwadratu znajduje się skrzyżowanie ulic biegnących w kierunkach północ-południe i wschód-zachód. Naszych k agentów znajduje się na k różnych skrzyżowaniach i ma k różnych skrzyżowań, do których chce się dostać. Aby jednak zminimalizować ryzyko wpadki, każdy agent powinien przejść do swojego docelowego skrzyżowania tak, by na pewno nie spotkać żadnego innego agenta (oczywiście agenc mogą się jedynie poruszać ulicami). Ponieważ nie wiadomo z jakimi prędkościami agenci będą się przemieszczać, ich trasy nie mogą się przecinać w żadnym punkcie.
Zadanie polega na napisaniu programu rozwiązującego problem wyznaczania tras. Program powinien wczytać ze standardowego wejścia opis zadania (rozmiar planszy, ilość agentów oraz pozycje ich obecnych i docelowych skrzyżowań), znaleźć dopuszczalne rozwiązanie i wypisać je na standardowe wyjście.
Można założyć, że 1<x,y<200, 1<k<1000