Page 80 - Bkhargava_-_Grokaem_algoritmy
P. 80
«Разделяй и властвуй» 79
вы найдете самый большой участок, подходящий для этого размера, это
будет самый большой участок, подходящий для всей фермы. Мы только
что сократили задачу с размера 1680 х 640 до 640 х 400!
Применим тот же алгоритм снова. Если начать
с участка 640 х 400, то размеры самого большого
квадрата, который можно создать, составляют
400 х 400 м.
'---v--'
400 м
Остается меньший сегмент с размерами 400 х 240 м .
. , ••':'' .... : ... , ,•,}
\ .,' • 1 ' ~
• •'' ''" \ ''• 2.'tO м
\ •• ,' •• 1 ... \ '· 1
•• '
' ·, '' • 1' ' • • , •, • ''
,•, ..... \,' , .. ' "
'.\''1\••''''
~
'tOO м
www.trk.kg
