Piese

piese

h2. Date de iesire

In fisierul de iesire $piese.out$ se va scrie pe prima linie {$MIN$}, numarul minim de piese folosit. Fiecare din urmatoarele $M$ linii contine cate $N$ numere ce descriu acoperirea cu piese a tablei. Oricare piesa va avea asociat un numar natural unic de la $1$ la {$MIN$}. Astfel, al $j$-lea numar de pe linia $i+1$ ({$i$} de la $1$ la $M$, $j$ de la $1$ la {$N$}) reprezinta numarul piesei care acopera patratelul de coordonate {$(i j)$} de pe tabla. Daca sunt mai multe solutii cu numar minim de piese se poate afisa oricare.

In fisierul de iesire $piese.out$ se va scrie pe prima linie {$MIN$}, numarul minim de piese folosit. Fiecare din urmatoarele $M$ linii contine cate $N$ numere ce descriu acoperirea cu piese a tablei. Oricare piesa va avea asociat un unic numar natural de la $1$ la {$MIN$}. Astfel, al $j$-lea numar de pe linia $i+1$ ({$i$} de la $1$ la $M$, $j$ de la $1$ la {$N$}) reprezinta numarul piesei care acopera patratelul de coordonate {$(i j)$} de pe tabla. Daca sunt mai multe solutii cu numar minim de piese se poate afisa oricare.

h2. Restrictii

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

|3 4

|4 3

|6

1 1 2 4
1 1 3 3
5 6 3 3

1 1 2
1 1 3
4 5 5
6 5 5

|
h3. Explicatie

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

2599