Цитата:
Сообщение от Yegor
mikser, самый простой и быстрый способ - это заменить сферу на куб  и проверять попадание в него банальными сравнениями. Или бот должен быть прецензионным?
|
Да Да я уже пару дней назад сам до этого дошёл.
На самом деле это решает всё. Оказалось всё настолько просто что
мне даже стало стыдно как я раньше до этого не додумался.
Алгоритм:
- Опишем вокруг сферы куб (Сфера вписана в куб, 2D аналог окружность вписана в квадрат)
- Если точка лежит за пределами куба -то лежит за пределами сферы //тут отсеятся 90% всех "плохих" точек
- Если точка лежит внутри куба {тут начинается самое интересное} Стоп! А что такое Куб? Если взглянуть на "левый нижний угол куба" - это же начало декартовой системы координат. Точнее его зона + + + (где x y z положительны или 0) Как мы только это осознали сразу переводим координаты сферы в новую систему координат {По сути мы переносим точку отсчёта в левый нижний угол куба}
- Переводим координаты точки в новую систему координат (так как она лежит внутри куба)
- Приводим тип всех координат в Longint и считаем обычной формулой.
Переполнения не произойдёт потому что куб мал
Добавлено через 16 минут
Правда есть ещё шанс что куб будет занимать всю карту если сфера размером во всю карту или её половину.
Надо подумать как лучше поступить в этом случае.
Масштабирование может помочь но потеряется точность
и надо правильно подобрать коэффицент на который делить //желательно степень двойки
Как его правильно подобрать?
Кто силён в вычислительной геометрии?