Форум программистов, компьютерный форум CyberForum.ru

Пренадлежит ли точка треугольнику - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Сформировать список L, включив в него по одному разу элементы, которые входят одновременно в оба списка L1 и L2. http://www.cyberforum.ru/cpp-beginners/thread1055886.html
Ребят я запутался окончательно.Пытался сам разобраться,но увы только все хуже стало. задание: Сформировать список L, включив в него по одному разу элементы, которые входят одновременно в оба списка L1 и L2. Элементы я отсортировал,но как затереть одинаковые,не могу понять. #include <iostream> using namespace std; template<class TYPE> struct link
C++ Напечатать в алфавитном порядке все согласные буквы, входящие в текст. Помогите, пожалуйста, решить задачу в С++. Напечатать в алфавитном порядке все согласные буквы, входящие в текст. http://www.cyberforum.ru/cpp-beginners/thread1055882.html
Даны стороны двух треугольников. Найти сумму их площадей и периметров. C++
7 Помогите, пожалуйста, решить задачу в С++. Даны стороны двух треугольников. Найти сумму их площадей и периметров.
C++ Написать программу удаления из строки слова с заданным номером.
7. Помогите, пожалуйста, решить задачу в С++. Написать программу удаления из строки слова с заданным номером.
C++ В предложении заменить каждую букву многоточием. http://www.cyberforum.ru/cpp-beginners/thread1055877.html
7. Помогите, пожалуйста решить задачу в С++. В предложении заменить каждую букву многоточием.
C++ В квадратной матрице вычислить сумму элементов, принадлежащей главной диагонале. Помогите, пожалуйста, решить задачу в С++. В квадратной матрице вычислить сумму элементов, принадлежащей главной диагонале. подробнее

Показать сообщение отдельно
Ilot
Модератор
Эксперт С++
1767 / 1142 / 223
Регистрация: 16.05.2013
Сообщений: 3,020
Записей в блоге: 5
Завершенные тесты: 1
25.12.2013, 14:04     Пренадлежит ли точка треугольнику
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Здесь два случая: точка M не лежит на этой прямой - в этом случае будет правильный ответ. В случае если точка М лежит на этой прямой, то будет ответ неправильный. Но это не недостаток. В первом алгоритме отдельно расчитывается для трех отрезков: принадлежит ли точка М этим отрезкам или нет. Во втором варианте можно даже проще сделать эту проверку: например так - если площадь треугольника равна 0, и сумма площадей трех треугольников равна 0, то берем самый длинный отрезок и проверяем принадлежность точки М только ему, а не всем трем.
Костыль.
именно в этом случае в "суперском" первом методе происходит проверка на равенство вещественных чисел. А это значит что именно первый метод:
Ошибаетесь. Так как сравниваются два исходных числа, а не результат их преобразования. Как говорил Кузьма Прутков: смотри в корень!
это не показатель. Я могу например сделать так: расчитываю площадь основного треугольника S (7 операций), расчитываю площадь первого треугольника s1 (еще 7 операций). Сравниваю их сразу и если s1 уже больше S сразу выдаю ответ - не принадлежит. И могу утверждать что второй способ лучше первого , т.к. у него в лучшем случае всего 14 операций и одно сравнение.
Я же написал арматизационное число. Вероятность того, что точка попадет на прямые задающие треугольник крайне мала. В отличает от вероятности, что новый треугольник, образованный исследуемой точкой, будет больше исходного.
 
Текущее время: 08:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru