Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | domino4.in, domino4.out | Sursă | Lot Alba Iulia 2004 |
| Autor | Doru Popescu Anastasiu | Adăugată de |  Constantin-Buliga Stefan •fanache99 |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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.
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:
- oricare două piese de pe tablă nu se suprapun;
- orice paralelă la laturile tablei de şah intersectează interiorul cel puţin uneia dintre piesele de domino.
Scrieţi un program care să determine o modalitate de aşezare a pieselor de domino cu respectarea condiţiilor din enunţ.
Date de intrare
Fişierul de intrare domino4.in ...
Date de ieşire
În fişierul de ieşire domino4.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| domino4.in | domino4.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
