Diferențe pentru problema/vitraliu între reviziile #15 si #5

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

!>problema/vitraliu?vitraliu1.gif!
Trolilor le plac culorile. Ei creează vitralii, adică sticle cu pătrățele de diverse culori. Toate vitraliile sunt sticle de formă pătrată cu pătrățele colorate aranjate în N linii și N coloane. Branch, mai morocănos din fire, a creat două vitralii N ori N, doar cu pătrățele albe (transparente) și gri. Ele au o proprietate interesantă: când le suprapui, două pătrățele gri suprapuse se vor vedea ca un pătrățel negru!

Trolilor le plac culorile. Ei creează vitralii, adică sticle cu pătrățele de diverse culori. Toate vitraliile sunt sticle de formă pătrată cu pătrățele colorate aranjate în n linii și n coloane. Branch, mai morocănos din fire, a creat două vitralii n ori n, doar cu pătrățele albe (transparente) și gri. Ele au o proprietate interesantă: când le suprapui, două pătrățele gri suprapuse se vor vedea ca un pătrățel negru!

h2. Cerință

Fișierul de intrare $vitraliu.in$ conține două vitralii astfel:

* Pe prima linie vor fi N pătrățele codificate cu 0 pentru un pătrățel alb, sau 1 pentru un pătrățel negru.
* Pe a doua linie vor fi următoarele N pătrățele, cea de-a doua linie a primului vitraliu.

* Pe prima linie vor fi n pătrățele codificate cu 0 pentru un pătrățel alb, sau 1 pentru un pătrățel negru.
* Pe a doua linie vor fi următoarele n pătrățele, cea de-a doua linie a primului vitraliu.

* ...

* Pe a n-a linie vor fi N pătrățele, ultima linie din primul vitraliu.
 
În continuare fișierul conține încă N linii corespunzătoare celui de-al doilea vitraliu, astfel:
 
* Pe linia n+1 vor fi N pătrățele, prima linie a celui de-al doilea vitraliu.
* Pe linia n+2 vor fi N pătrățele, cea de-a doua linie a celui de-al doilea vitraliu.
* ...
* Pe linia 2n vor fi N pătrățele, ultima linie din al doilea vitraliu.

* Pe a n[^a^] linie vor fi n pătrățele, ultima linie din primul vitraliu.

h2. Date de ieșire

În fișierul de ieșire $vitraliu.out$ veți scrie un singur număr, numărul de pătrățele negre maxim pe care îl poate obține Poppy suprapunând cele două vitralii.

În fișierul de ieșire $vitraliu.out$ ...

h2. Restricții

* Vitraliile sunt de maxim 500 ori 500 pătrățele.
* Suprapunerile sunt complete, nu se acceptă să rămână colțuri în afară.
* Dimensiunea minima a unui vitraliu este de 3 x 3.

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

h2. Exemple

h2. Exemplu

table(example).
|_. vitraliu.in |_. vitraliu.out |

| 0100
1010
0100
0001
0010
0010
0101
1010
| 4

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

|

| 100
001
011
010
101
101
| 3
|
 
h3. Explicație la primul exemplu
 
Fișierul de intrare codifică următoarele două vitralii:
 
!problema/vitraliu?vitraliu1.gif!
 
Formăm toate suprapunerile posibile, rotind și întorcând pe cealaltă față al doilea vitraliu:
!problema/vitraliu?vitraliu2.gif!

h3. Explicație

Numărul maxim de pătrățele negre este 4. Acest număr se obține în două dintre suprapunerile posibile.

...

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