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

Построить такие два треугольника с вершинами в заданном множестве точек на плоскосли, из которых один лежал бы строго внутри другого - C++

Восстановить пароль Регистрация
 
makone
0 / 0 / 0
Регистрация: 15.02.2012
Сообщений: 20
13.03.2012, 23:06     Построить такие два треугольника с вершинами в заданном множестве точек на плоскосли, из которых один лежал бы строго внутри другого #1
Построить такие два треугольника с вершинами в заданном множестве точек на плоскосли, из которых один лежал бы строго внутри другого... помогите пожалусто))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.03.2012, 23:06     Построить такие два треугольника с вершинами в заданном множестве точек на плоскосли, из которых один лежал бы строго внутри другого
Посмотрите здесь:

C++ Определить 3 точки, являющиеся вершинами треугольника, для которых разность точек вне е го и внутри является минимальной.
C++ заданы координаты трех точек. Напишите программу, которая проверяет, являются ли эти точки вершинами треугольника.
C++ Среди треугольников с вершинами в заданном множестве точек на плоскости
Даны координаты трех точек на плоскости. Если они могут быть вершинами равнобедренного остроугольного треугольника, вычислить его площадь. Где ошибка? C++
C++ Проверить лежит ли один из многоугольников строго внутри другого и определить площади многоугольников
C++ Заданы координаты трех точек. Определить периметр треугольника, вершинами которого являются заданные точк
C++ В заданном множестве точек плоскости найти количество точек в каждой из четвертей

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
14.03.2012, 11:21     Построить такие два треугольника с вершинами в заданном множестве точек на плоскосли, из которых один лежал бы строго внутри другого #2
Подзадача1: проверить находится ли точка внутри треугольника
Задача такая на форуме много раз решалась

Дальше перебираем в цикле 3 точки A,B,C,
Проверяем что точки A,B,C образуют треугольник
Во внутреннем цикле перебираем 3 точки D,E,F
Проверяем что точки D,E,F образуют треугольник
Проверяем что D,E,F лежат внутри треугольника A,B,C
Если сюда дошли - значит нашли искомые треугольники A,B,C & D,E,F
makone
0 / 0 / 0
Регистрация: 15.02.2012
Сообщений: 20
14.03.2012, 12:38  [ТС]     Построить такие два треугольника с вершинами в заданном множестве точек на плоскосли, из которых один лежал бы строго внутри другого #3
Мне надо решение само...я не знаю как написать(((
Yandex
Объявления
14.03.2012, 12:38     Построить такие два треугольника с вершинами в заданном множестве точек на плоскосли, из которых один лежал бы строго внутри другого
Ответ Создать тему
Опции темы

Текущее время: 02:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru