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