In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
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ź.