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

Обсуждение задачи 1672. Мухи-дроиды

I got Accepted using this approach
Послано Shen Yang 2 мар 2017 11:41
divide three euler angle into 50 pieces  each of them is 2*pi/50;enum each euler angles and
compute minmimum max different of distance to three faces.

for(alpha=0;alpha<=2*pi;alpha+=dtheta)
{
     if(min_dist>compute(alpha))
     {
          min_dist=compute(alpha);
          ch=alpha;
     }
}
low=ch-dtheta;
high=ch+dtheta;
then ternary search [low,high]..
Do you understand?
Re: I got Accepted using this approach
Послано Shen Yang 2 мар 2017 12:13
hahaha ,15 ms...
Re: I got Accepted using this approach
Послано Orient 28 янв 2018 18:16
Can it be solved using QR-decomposition?