Показать скрытый текст За не более чем два шага находим направление, по которому мы приближаемся, и идём до тех пор, пока приближаемся. Так мы "поймаем" монетку в полосу шириной 1м. Потом пойдём перпендикулярно, опять же в направлении приближения (ещё +2 шага тратится на нахождение направления, если нам не повезёт) , опять же до тех пор, пока приближаемся. Так мы поймаем монетку в квадрат метр на метр. Дальше находим её в этом квадрате за три шага. Те два отрезка, когда мы шли прямолинейно - суть катеты прямоугольного треугольника с гипотенузой, приближенно равной d. Их сумма не превосходит d на корень из двух, что меньше 3d/2. Итого получаем 3d/2 + 7.
В этом решении кое-что ещё нужно отполировать, но я устал на работе и предлагаю кому-нибудь сделать это за меня, ня.