| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1.5 초 | 1024 MB | 21 | 12 | 10 | 52.632% |
Zamisli kocku. Kocku dimenzije $N$ koja se sastoji od $N \times N \times N$ jediničnih kockica. Svaka jedinična kockica u kocki je u početku bezbojna tj. prozirna i vidi se kroz nju, a tijekom vremena na naš zahtjev cijela može promijeniti boju.
Zamisli da ta kocka stoji na staklenoj rotirajućoj podlozi. Znamo da kocka ima šest strana: prednju, stražnju, lijevu, desnu, gornju i donju. U početku, prednja strana kocke je okrenuta prema tebi, stoji u razini očiju i gledaš u nju. Kroz prozirne kockice vidi se sve do prve obojene kockice.
E sada, neka je dano $Q$ upita, a $i$-ti od njih je jednog od sljedećeg oblika:
U prvom su retku prirodni brojevi $N$ i $Q$ ($2 ≤ N ≤ 100$, $1 ≤ Q ≤ 2\,000$), brojevi iz teksta zadatka.
U $i$-tom od sljedećih $Q$ redaka nalazi se po jedan upit prve ili druge vrste.
Za svaki upit druge vrste ispiši tablicu veličine $N \times N$, odgovor na taj upit.
2 5 2 prednja 1 1 1 1 1 1 2 2 2 5 2 straznja 2 desna
0 0 0 0 0 1 5 0 1 0 0 5
3 5 1 2 1 2 1 1 2 2 2 2 1 2 3 2 3 2 lijeva 2 desna
0 0 0 0 1 0 0 0 0 0 0 0 0 3 0 0 0 0
2 6 1 2 1 2 1 1 1 1 1 3 1 2 1 2 2 1 1 1 2 4 2 prednja 2 straznja
3 0 2 0 0 4 0 2
Opis prvog probnog primjera
Na početku su sve kockice u kocki veličine $2 \times 2 \times 2$ bezbojne. Prvi upit: ispiši izgled prednje strane kocke. Rotacija nije potrebna jer je ta strane već okrenuta prema nama. Kako je cijela kocka prozirna, odgovor na prvi upit je tablica $2 \times 2$ popunjena nulama.
Nakon toga dolaze dva upita gdje kockica u gornjem lijevom prednjem kutu poprima boju $1$, a kockica u donjem desnom stražnjem kutu boju $5$. Nakon toga dolaze dva upita od kojih prvi traži izgled kocke kada okrenemo stražnju stranu ispred nas, a drugi kada okrenemo desnu stranu ispred nas. U prvom slučaju kockica obojena bojom $1$ će se nalaziti u gornjem desnom kutu, a kockica boje $5$ u donjem lijevom. U drugom slučaju bit će isto kao i pogled od naprijed.
Opis drugog probnog primjera:
U ovom primjeru imamo kocku veličine $3 \times 3 \times 3$ te na početku mijenjamo boje svih kockica u drugom redu na dubini dva. Gledajući s lijeva, vidjet ćemo samo onu kockicu boje $1$, a gledajući s desna onu boje $3$.