Diferențe pentru problema/bare între reviziile #15 si #24

Pentru a optimiza achitarea la casa a produselor cumparate de clienti, fiecare produs are inscriptionat un cod de bare. Acest cod este scanat cu un cititor de coduri de bare, care transforma codul intr-o secventa binara.

Codul de bare este constituit dintr-o succesiune de bare verticale albe sau negre, subtiri sau groase. Barele albe alterneaza cu cele negre. Indiferent de culoare, la scanare o bara subtire este transformata in valoarea 0, iar o bara groasa in valoarea 1.
O bara subtire din codul de bare arata ca o coloana formata din 5 patratele, iar o bara groasa ca doua coloane formate din cate 5 patratele (ca in figura de mai jos). De exemplu, secventa binara corespunzatoare codului de bare din figura de mai jos este 010001.

Codul de bare este constituit dintr-o succesiune de bare verticale albe sau negre, subtiri sau groase. Barele albe alterneaza cu cele negre. Indiferent de culoare, la scanare o bara subtire este transformata in valoarea 0, iar o bara groasa in valoarea 1. O bara subtire din codul de bare arata ca o coloana formata din 5 patratele, iar o bara groasa ca doua coloane formate din cate 5 patratele (ca in figura de mai jos). De exemplu, secventa binara corespunzatoare codului de bare din figura de mai jos este 010001.

!problema/bare?bare.jpg!

h2. Date de intrare

Fisierul de intrare  $bare.in$ contine un numar natural N, reprezentand latimea totala a codului de bare. Fiecare dintre urmatoarele 5 linii contine cate N caractere, care pot fi 'X', '.' (punct) sau '?' (semn de intrebare).

Fisierul de intrare $bare.in$ contine un numar natural N, reprezentand latimea totala a codului de bare. Fiecare dintre urmatoarele 5 linii contine cate N caractere, care pot fi 'X', '.' (punct) sau '?' (semn de intrebare).

Caracterul 'X' corespunde unui patratel negru, caracterul '.' corespunde unui patratel alb, iar caracterul '?' corespunde unui patratel a carui culoare nu a putut fi determinata de cititorul de coduri de bare defect.
h2. Date de ieșire

h2. Exemplu

table(example).

table(example).

|_. bare.in |_. bare.out |
| 8

?.?X?X??
??.X??..
????????
?.???X..
?..X?X??

<notextile>?.?X?X??</notextile>
<notextile>??.X??..</notextile>
<notextile>????????</notextile>
<notextile>?.???X..</notextile>
<notextile>?..X?X??</notextile>

| 010001
|
| 9

XX.?X..?X
?X.?X?.?X
XX.?X..??
X?.?X..?X
XX.?X?.?X

<notextile>XX.?X..?X</notextile>
<notextile>?X.?X?.?X</notextile>
<notextile>XX.?X..??</notextile>
<notextile>X?.?X..?X</notextile>
<notextile>XX.?X?.?X</notextile>

| IMPOSIBIL
|

h3. Explicație
 
...
 

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