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

Обсуждение задачи 1686. Фотоэлектрический звездолёт

Can you give some tests?
Послано NickC8 13 окт 2013 04:47
Can you give some tests? The stars coordinates aren't natural numbers?
Re: Can you give some tests?
Послано NickC8 13 окт 2013 05:51
Why precision of 10^-5 is needed? Should the algorithm ignore cases when scalar product of normal vector of the plane and "star"-vector is negative (the angle between vectors will be 90<x<270 so star's rays won't reach solar battery of esp. this plane)?
Re: Can you give some tests?
Послано ASK 20 апр 2018 01:52
Integer output also works, but you need int64_t.

Note that it is not enough for normal/star angle to be less than pi/2, you also need to have correct normal -- the one that is opposite to the fourth vertex.