Пусть лев имеет габаритные размеры L x W x H, где L ? длина льва от
кончика носа до кисточки хвоста, W ? ширина льва, а H ? его высота. После чего
пустыню разбиваем на ряд элементарных прямоугольников, размер которых совпадает
с шириной и длиной льва. Учитывая, что лев может находиться не строго на заданном
участке, а одновременно на двух из них, клетку для ловли следует делать повышенной
площади, а именно 2L x 2W. Благодаря этому мы избежим ошибки, когда в клетке
окажется пойманным лишь половина льва или, что хуже, только его хвост.
Важное замечание
Для упрощения расчетов хвост в качестве погрешности измерения можно
отбросить и не принимать во внимание. Далее последовательно накрываем каждый из размеченных прямоугольников
пустыни клеткой и проверяем, пойман лев или нет. Как только лев окажется в клетке,
процедура поимки считается завершенной.