h2. TreiD
Aceasta problema e similara cu problema "Bmatrix":http://infoarena.devnet.ro/index.php?page=read&conid=arhiva&tid=bmatrix din arhiva si a fost propusa pentru a favoriza utilizatorii inraiti :).

Trei dreptunghiuri pot avea ca amplasare relativa doar 6 pozitii diferite:

 
 
| | | | | | |
 
 +-- + + +
 
| | | | | | | |
 
 + + +
 
| | | | | | |

+------+    +------+     +------+
|      |    |      |     |  |   |
+------+    +--+---+     +  +   +
|      |    |  |   |     |  |   |
+------+    +  +   +     +------+
|      |    |  |   |     |      |
+------+    +------+     +------+

si rotatiile cu 90 de grade ale acestora.
Pentru a determina pentru fiecare configuratie solutia optima putem incerca orice impartire posibila cu doua linii in trei zone a dreptunghiului initial. Apoi ne trebuie pentru fiecare dreptunghi de tipul [1..i]x[1..j], [1..i][j..m], [i..n]x[1..j], [i..n]x[j..m], [i..j]x[1..m] si [1..n]x[i..j].