Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-11-15 18:53:30.
Revizia anterioară   Revizia următoare  

(Categoria Algoritmi, autor Cosmin Negruşeri)

Aşa cum am promis în numărul anterior, revenim cu un articol la care subiectul este tot acoperiri, care are o abordare mai mult bazată pe tehnici de programare.

Problema 1 (MagicBoxes, TopCoder)

bg. Să se determine numărul N maxim astfel ca într-un dreptunghi de dimensiuni L x W (1 <= L , W <= 30) să poată fi dispuse paralel cu axele de coordonate N pătrate de laturi 1 .. N astfel ca oricare două pătrate să nu aibă porţiuni care se suprapun.