domino4

Domino4

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

Se dă o tablă de şah cu m linii şi n coloane, cu m*n număr par şi m*n/2 piese de domino de dimensiune cât două pătrăţele alăturate de pe tabla de şah.

Se dă o tablă de şah cu $m$ linii şi $n$ coloane, cu $m*n$ număr par şi $m*n/2$ piese de domino de dimensiune cât două pătrăţele alăturate de pe tabla de şah.

Pe fiecare piesă de domino se află două numere egale (câte unul în fiecare pătrăţel) din mulţimea {1, 2, …, m*n/2}. Nu există două piese de domino cu aceleaşi numere.
Se cere să se găsească o modalitate de aşezare a tuturor pieselor de domino pe tabla de şah astfel încât:

h2. Date de intrare

Fişierul de intrare $domino4.in$ ...

Fişierul de intrare domino4.in conţine pe prima linie numerele naturale $m$ şi $n$, separate printr-un spaţiu.

h2. Date de ieşire

În fişierul de ieşire $domino4.out$ ...

Fişierul de ieşire domino4.out va conţine m linii, pe fiecare linie se vor afla câte n numere separate prin câte un spaţiu, reprezentând în ordinea liniilor, iar pe aceeaşi linie în ordinea coloanelor, numerele scrise pe dominourile de pe tabla de şah, în cazul în care există soluţie. Dacă nu există soluţie în fişierul domino.out se va scrie pe prima linie cifra 0.

h2. Restricţii

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

* $2 ≤ m, n ≤ 500$
* $m*n$ este numar par

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

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

| 5 6
| 1 2 2 4 4 5
1 3 3 6 7 5
8 8 9 6 7 13
10 11 9 12 12 13
10 11 14 14 15 15

|

h3. Explicaţie
 
...

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