Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 08.12.2017, 06:07   #1
uluk01
Новичок
Джуниор
 
Регистрация: 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.
uluk01 вне форума Ответить с цитированием
Старый 08.12.2017, 07:29   #2
Sciv
Старожил
 
Аватар для Sciv
 
Регистрация: 16.05.2012
Сообщений: 3,211
По умолчанию

А что тут непонятного?

Нужно проверять, удовлетворяют ли введённые координаты точки системе неравенств, построенной из уравнений, описывающих рёбра треугольника.
Начал решать проблему с помощью регулярных выражений. Теперь решаю две проблемы...
Sciv вне форума Ответить с цитированием
Старый 08.12.2017, 08:30   #3
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,706
По умолчанию

Ну, например, вы не поняли, что ТС ничего решать сам не собирается, он просто закинул свои задачи.
http://www.programmersforum.ru/showthread.php?t=315283
http://www.programmersforum.ru/showthread.php?t=315281
p51x вне форума Ответить с цитированием
Старый 08.12.2017, 11:07   #4
Sciv
Старожил
 
Аватар для Sciv
 
Регистрация: 16.05.2012
Сообщений: 3,211
По умолчанию

Цитата:
Сообщение от p51x Посмотреть сообщение
Ну, например, вы не поняли
Да всё я прекрасно понял. Вы же видите, что моё решение - это только математическая модель задачи.
Начал решать проблему с помощью регулярных выражений. Теперь решаю две проблемы...
Sciv вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Падает ли точка в закрашенную область ? Точка задаётся произвольно (пользователем ) 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