Одна заведомо получаемая пара равна (u,3u), где (u,v) является заданной парой. Она даёт конечную верхнюю границу R расстояния. Любая более близкая пара (c,d) обязана удовлетворять ∣c−u∣≤R, ∣d−v∣≤R и d−3c≡0 по модулю 8. Перебираем все целые пары в этом конечном квадрате и точно сравниваем (c−u)2+(d−v)2. Корень наименьшего значения является искомым расстоянием.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Одна заведомо получаемая пара равна (u,3u), где (u,v) — заданная пара. Она даёт конечную верхнюю границу R расстояния. Любая более близкая пара (c,d) обязана удовлетворять ∣c−u∣≤R, ∣d−v∣≤R и d−3c≡0 по модулю 8. Перебираем все целые пары в этом конечном квадрате и точно сравниваем (c−u)2+(d−v)2. Корень наименьшего значения — искомое расстояние.