imagine

Imagine

== include(page="template/taskheader" task_id="imagine") ==

Poveste si cerinta...

O imagine este prezentata sub forma unei matrici de dimensiuni $2^k^*2^k^$ in care fiecare element al matricii este fie alb fie negru. Deoarece dimensiunile matricii pot fi foarte mari se foloseste urmatoarea codificare a imaginii:
 
* o imagine complet alba are asociat codul $a$
* o imagine complet neagra are asociat codul $n$
* orice alt fel de imagine are asociat codul {$(q{~1~}q{~2~}q{~3~}q{~4~})$} unde {$q{~1~}$}, {$q{~2~}$}, {$q{~3~}$} si {$q{~4~}$} sunt codurile asociate celor patru cadrane ale imaginii:
 
table. | q{~1~} | q{~2~} |
| q{~3~} | q{~4~} |
 
Asupra unei imaginii se pot efectua urmatoarele operatii:
 
* $S$ - rotatie in sens trigonometric
* $D$ - rotatie in sens invers trigonometric
* $O$ - simetrie fata de axa orizontala
* $V$ - simetrie fata de axa verticala
* $I$ - inversarea culorilor
 
h2. Cerinta
 
Dandu-se codul unei imaginii si o succesiune de operatii se cere sa determinati codul imaginii in urma operatiilor respective.

h2. Date de intrare

...

Fisierul de intrare $imagine.in$ contine pe prima linie codul imaginii, iar pe a doua linie o succesiune de operatii.

h2. Date de iesire

...

Fisierul de iesire $imagine.out$ contine o singura linie pe care se afla codul imaginii obtinute in urma operatiilor efectuate.

h2. Restrictii

* $... ≤ ... ≤ ...$

* {$1 ≤ lungimea codului imaginii ≤ 10.000.000$}
* {$0 ≤ numarul operatiilor ≤ 10.000.000$}

h2. Exemplu
table(example). |_. imagine.in |_. imagine.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| (n(anna)a(naan))
DOI
| ((anna)(naan)na)

|

h3. Explicatie

h2. Explicatie
 
Imaginea initiala si imaginile in urma fiecarei operatii.

...

!problema/imagine?matrice1.jpg!
!problema/imagine?matrice2.jpg! !problema/imagine?matrice3.jpg! !problema/imagine?4.jpg!

== include(page="template/taskfooter" task_id="imagine") ==

2026