Tablice
Limit pamięci: 32 MB
Rozważmy tablicę o wymiarach wypełnioną różnymi liczbami
całkowitymi.
Na tej tablicy możemy wykonywać następujące operacje:
-
zamiany dwóch wierszy
-
zamiany dwóch kolumn.
Powiemy, że dwie tablice są podobne, jeżeli przy pomocy pewnej sekwencji
powyższych operacji wykonanych na pierwszej tablicy możemy z niej otrzymać drugą.
Napisz program, który dla danego zestawu par tablic stwierdzi, które pary
zawierają tablice podobne.
Wejście
W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita ()
oznaczająca liczbę par tablic.
W następnych liniach znajdują się opisy kolejnych par tablic.
Opis pary tablic zaczyna się od wiersza zawierającego dwie liczby całkowite
oraz () oddzielone pojedynczym odstępem,
oznaczające odpowiednio liczbę wierszy oraz liczbę kolumn obu tablic.
W następnych wierszach znajduje się opis pierwszej tablicy.
W -tym spośród tych wierszy znajduje się liczb całkowitych
() pooddzielanych pojedynczymi odstępami,
oznaczających kolejne liczby w -tym wierszu pierwszej tablicy.
W następnych wierszach znajduje się opis drugiej tablicy.
W -tym spośród tych wierszy znajduje się liczb całkowitych
() pooddzielanych pojedynczymi odstępami,
oznaczających kolejne liczby w -tym wierszu drugiej tablicy.
Wszystkie liczby występujące w jednej tablicy są parami różne.
Wyjście
Twój program powinien wypisać na standardowe wyjście wierszy.
W -tym z nich powinno znaleźć się jedno słowo "TAK", jeżeli
tablice w -tej wczytanej parze są podobne, zaś słowo "NIE"
w przeciwnym przypadku.
Przykład
Dla danych wejściowych:
2
4 3
1 2 3
4 5 6
7 8 9
10 11 12
11 10 12
8 7 9
5 4 6
2 1 3
2 2
1 2
3 4
5 6
7 8
poprawną odpowiedzią jest:
TAK
NIE
Wyjaśnienie do przykładu: Pierwsza para zawiera tablice podobne.
Aby przetworzyć pierwszą tablicę na drugą, wystarczy zamienić ze sobą
pierwsze dwie kolumny, a następnie pierwszy wiersz z ostatnim
i drugi wiersz z trzecim.
Druga para zawiera tablice, które nie są podobne.
Aby to stwierdzić, wystarczy zauważyć, że zbiory wartości w ich komórkach
są różne.
Autor zadania: Marian M. Kedzierski.