Se consideră două matrice pătratice binare (valorile elementelor pot fi 0 sau 1) A și B care au N linii și N coloane și matricea M0 = [1], o matrice de dimensiuni 1 x 1 al cărei unic element are valoarea 1.
Regula matricei pentru o matrice M de dimensiuni k x k se aplică astfel: · fiecare element din matricea M care are valoarea 1 este înlocuit cu matricea A; · fiecare element din matricea M care are valoarea 0 este înlocuit cu matricea B; Astfel se obține o matrice de dimensiuni k·N x k·N. Regula matricei va fi folosită de 7 ori astfel:
Prima linie a fișierului de intrare va conține un număr întreg N, care va indica dimensiunile matricelor A și B.
Fiecare dintre următoarele N linii va conține câte N valori binare (0 sau 1) separate printr-un singur spațiu, reprezentând cele N · N elemente ale matricei A. Pe prima dintre aceste linii se vor afla elementele corespunzătoare primei linii a matricei, pe cea de-a doua linie cele corespunzătoare celei de-a doua linii a matricei etc. Primul element dintr-o linie va corespunde elementului de pe prima coloană a liniei respective, al doilea va corespunde elementului de pe a doua coloană etc. Fiecare dintre următoarele N linii va conține câte N valori binare (0 sau 1) separate printr-un singur spațiu, reprezentând cele N · N elemente ale matricei B. Pozițiile elementelor sunt identice cu cele precizate pentru matricea A. Pe ultima linie a fișiereului de intrare se va afla numărul natural x.
Fișierul de ieșire va conține o singură linie pe care se vor afla două numere întregi, separate printr-un spațiu, care vor indica linia și coloana în care se află cel de-al x-lea element cu valoarea 1 din matricea M7.
· 2 <= N <= 5;
· Se garantează faptul că matricea are cel puțin x elemente cu valoarea 1.
MATRIX.IN 2 1 1 1 1 0 1 1 0 131 MATRIX.OUT 2 3
|