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

Обсуждение задачи 1927. Магия и садоводство

Hint for checking if two segments are parallel
Послано PrankMaN 24 май 2020 04:14
Since input numbers are integers, pseudovector product absolute value will be at least 1 if they aren't parallel, so you can compare it to 0.5 to have bigger margin for double precision error.
Re: Hint for checking if two segments are parallel
Послано Harkonnen 17 авг 2022 05:31
Just get cross-product (dx1*dy2-dx2*dy1). If it's zero - they are parallel.