Сообщение от nzeemin Я конечно не ожидал что там сумма квадратов будет считаться, но вроде бы восьмиугольник сделать не так сложно - проверять ещё (dX + dY) < N. Для восьмиугольника есть красивая формула: dist = max(dx, dy) + (dx + dy) / 2; Если множитель 1/2 заменить на 2/5, то ошибка представления диагоналей (относительно Евклида) будет чуть меньше 1%, о чём знали ещё древние греки.
nzeemin(01.07.2021), yur(07.07.2021)
Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)
Правила форума