ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 2086. Найти Дениса

Можно ли решить задачу без длинной арифметики?
Послано pizdec 4 авг 2018 23:26
Ура! Решил с длинной арифметикой.
eps = 0.0000000000000000000000000000000000000000000000000000000000000000001

Задача геометрически простая, но реализация в целой арифметике неприятная (ответ всё равно будет вещественный, но алгоритм можно сделать абсолютно точным при сравнении точек). Лучше использовать длинную вещественную арифметику.

Edited by author 06.08.2018 12:36