|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
08.12.2017, 06:07 | #1 |
Новичок
Джуниор
Регистрация: 08.12.2017
Сообщений: 3
|
Треугольник и точка
В с++
Задана точка с координатами (x, y) и треугольник с координатами вершин (x1, y1), (x2, y2), (x3, y3). Определить, лежит ли точка внутри или вне треугольника. Все значения координат целые числа меньшие 1000. Входные данные Входной файл in_r15.txt содержит 4 строки (координаты точек через пробел): x y x1 y1 x2 y2 x3 y3 Выходные данные Выходной файл out_15.txt содержит одно слово: • Если точка лежит внутри треугольника – YES • Если точка лежит вне треугольника – NO Пример Ввод Вывод -1 -1 0 0 0 10 ------------ 10 0 NO 5 2 1 5 1 2 10 2 YES Последний раз редактировалось uluk01; 08.12.2017 в 06:11. |
08.12.2017, 07:29 | #2 |
Старожил
Регистрация: 16.05.2012
Сообщений: 3,211
|
А что тут непонятного?
Нужно проверять, удовлетворяют ли введённые координаты точки системе неравенств, построенной из уравнений, описывающих рёбра треугольника.
Начал решать проблему с помощью регулярных выражений. Теперь решаю две проблемы...
|
08.12.2017, 08:30 | #3 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,707
|
Ну, например, вы не поняли, что ТС ничего решать сам не собирается, он просто закинул свои задачи.
http://www.programmersforum.ru/showthread.php?t=315283 http://www.programmersforum.ru/showthread.php?t=315281 |
08.12.2017, 11:07 | #4 |
Старожил
Регистрация: 16.05.2012
Сообщений: 3,211
|
Да всё я прекрасно понял. Вы же видите, что моё решение - это только математическая модель задачи.
Начал решать проблему с помощью регулярных выражений. Теперь решаю две проблемы...
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Падает ли точка в закрашенную область ? Точка задаётся произвольно (пользователем ) | Petr Poroshenko | Общие вопросы C/C++ | 1 | 13.02.2015 10:30 |
Треугольник | Shoshona | Общие вопросы Delphi | 5 | 10.06.2014 20:20 |
Треугольник | P91 | Общие вопросы по Java, Java SE, Kotlin | 1 | 28.12.2013 19:19 |
Треугольник С++ | zwenya | Помощь студентам | 3 | 20.11.2013 18:06 |