Показать сообщение отдельно
Старый 01.06.2007, 02:50
Kikasso вне форума Посмотреть профиль Отправить личное сообщение для Kikasso Найти все сообщения от Kikasso
  № 4  
Ответить с цитированием
Kikasso
 
Аватар для Kikasso

Регистрация: 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.