Вектора в полуплоскости - Форум «Всё о Паскале»

Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++

Сайт «Всё о Паскале» > Форум > Образование и наука > Математика

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

Вектора в полуплоскости

Опции

Fanat	20.12.2008 18:08 Сообщение #1
Fanat Группа: Пользователи Сообщений: 261 Пол: Мужской Реальное имя: Сергей Репутация: 5	Подскажите алгоритм (наверно, скорее формулу) определения находятся ли все (допустим 3) вектора в одной полуплоскости. Например (1,1) (1,2) (-1,1) находятся, а (1,1), (-1,0), (1,-1) нет.

Ответов

Fanat	20.12.2008 19:56 Сообщение #2
Fanat Группа: Пользователи Сообщений: 261 Пол: Мужской Реальное имя: Сергей Репутация: 5	Цитата(Fanat @ 20.12.2008 14:08) Подскажите алгоритм (наверно, скорее формулу) определения находятся ли все (допустим 3) вектора в одной полуплоскости. Например (1,1) (1,2) (-1,1) находятся, а (1,1), (-1,0), (1,-1) нет. В принципе уже сам придумал. Можно пройти по всем векторам, построить прямые ограничивающии полуплоскость, и если все остальные вектора лежат в ней или все не лежат то все вектора в одной полуплоскости. Буду делать так. Может можно лучше.