a következő algoritmussal próbálkoznék: (nem hiszem, hogy tökéletes, de elég egyszerű)
vegyük a következő jelöléseket:
w : az eredeti téglalap vízszintes mérete
h : az eredeti téglalap függőleges mérete
maxt: egy darabka téglalap maximális területe
ekkor
a = négyzetgyök(maxt)
(egy ideális négyzet oldala)
ha w < 1.5*a akkor NevemTev módszere függőlegesen
ha h < 1.5*a akkor NevemTeve módszere vízszintesen
amúgy függőlegesen osszuk az egészet egyenletesen 'k' csíkra, ahol
k = felsőegészrész(h/a)
az egyes csíkokat pedig daraboljuk NevemTeve módszerével vízszintesen.
Ha nem kell nagyon optimális megoldás, akkor ez elég, amúgy gondolom valamivel bonyolultabb. |