
01.06.2007, 02:50
|
|
Регистрация: Oct 2006
Адрес: spb.ru
Сообщений: 3,221
|
Допустим, надо вписать квадраты. Имеем сетку 8х7 и 52 квадрата для вписывания.
В такую сетку идеально впишутся 7*8 = 56 квадратов со стороной 1.
Если нам потребуется вписать 57 квадратов, ищем ближайшую сетку.
Ей окажется сетка 8х9, в которую можно вписать 72 квадрата со стороной 7/8.
Next: 9х10 и 90 квадратов со стороной 7/9.
Так будет продолжаться пока отрезаемая полозка не позволит разместить на ней квадраты, а именно 14х16 после 13х14.
|