W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
W Bajtocji stworzono nową instytucję do badania podobieństwa między różnymi regionami kraju. Mapa Bajtocji ma kształt prostokąta , złożonego z kwadracików. Każdy taki kwadracik oznacza jakąś prowincję. Każdej z nich przypisano dokładnie jedną liczbę naturalną, która oznacza jakąś charakterystyczną cechę (np. - złoża węgla, - jeziora, itd.).
Mówimy, że dwa obszary są -podobne, jeśli charakterystyka wszystkich za wyjątkiem co najwyżej odpowiadających sobie prowincji jest identyczna. Owa instytucja zleciła Ci specjalne zadanie. Mając do dyspozycji mapę Bajtocji z liczbami charakteryzującymi prowincje, będziesz musiał odpowiadać na pytania czy dwa obszary są k-podobne.
Powyższe dwa obszary są 2-podobne i 3-podobne, ale nie są 1-podobne ani 0-podobne.
W pierwszej linii standardowego wejścia znajdują się trzy liczby całkowite , , () oznaczające odpowiednio ilość wierszy i kolumn na mapie Bajtocji oraz liczbę pytań. W kolejnych liniach znajduje się opis mapy - linia zawiera liczb: , (). -ta z nich oznacza charakteryzację prowincji znajdującej się w -tym wierszu i -tej kolumnie (wiersze i kolumny numerujemy od ).
W kolejnych liniach znajdują się pytania o podobieństwo pewnych obszarów. Każde takie pytanie podane jest jako 7 liczb całkowitych (). Należy odpowiedzieć czy prostokątne obszary ograniczone przez prowincje o współrzędnych i oraz i są -podobne. Oba obszary znajdują się wewnątrz mapy.
Wyjście powinno zawierać linii - odpowiedzi na kolejne pytania: TAK jeśli obszary są k-podobne lub NIE w przeciwnym przypadku.
Dla danych wejściowych:
3 4 2 1 1 1 2 1 2 1 1 1 1 1 2 1 1 3 1 2 3 2 1 1 3 1 2 3 3
poprawną odpowiedzią jest:
NIE TAK
Autor zadania: Piotr Niedźwiedź.