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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
makone
0 / 0 / 0
Регистрация: 15.02.2012
Сообщений: 20
#1

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

13.03.2012, 23:06. Просмотров 767. Ответов 2
Метки нет (Все метки)

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

Определить 3 точки, являющиеся вершинами треугольника, для которых разность точек вне е го и внутри является минимальной. - C++
В одномерном массиве с четным количеством элементов(2n) находятся координаты n точек плоскости.Они распологаются в следующем порядке:x1...

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

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

В заданном множестве точек найти три пары самых удаленных друг от друга точек - C++
Координаты точки на площади задаются парой действительных чисел. Дано натуральное число n и координаты n точек. Найти три пары самых...

Заданы координаты трех точек. Определить периметр треугольника, вершинами которого являются заданные точк - C++
Напишите код, пожалуйста С++

заданы координаты трех точек. Напишите программу, которая проверяет, являются ли эти точки вершинами треугольника. - C++
На входе заданы координаты трех точек. Напишите программу, которая проверяет, являются ли эти точки вершинами треугольника. :) ...

Даны координаты трех точек на плоскости. Если они могут быть вершинами равнобедренного остроугольного треугольника, вычислить его площадь. Где ошибка? - C++
Даны координаты трех точек на плоскости. Если они могут быть вершинами равнобедренного остроугольного треугольника, вычислить его...

По двум ислам найти такие два, для которых выполнятся следующие условия. - C++
Напишите программу, которая по двум целым неотрицательным числам A и B найдет такие неотрицательные целые числа X и Y, для которых...

Выбрать из множества три разные точки так, чтобы внутри треугольника содержалось максимальное количество точек - C++
Задача такова : Из заданного множества точек на плоскости выбрать три разные точки А В С так, чтобы внутри треугольника АВС содержалось...

В заданном предложении найти пару слов, из которых одно является обращением другого - C++
В заданном предложении найти пару слов, из которых одно является обращением другого /* В заданном предложении найти пару слов, из...

Даны положительные действительные числа a,b,c,d. Выяснить, можно ли один из прямоугольников целиком поместить внутри другого прямоугольника - C++
Прямоугольники. Даны положительные действительные числа a,b,c,d. Выяснить, можно ли один из прямоугольников целиком поместить внутри...

Записать два элемента одного массива, как один элемент другого - C++
Здравствуйте) есть такое задание: нужно составить таблицу истинности(дискретная математика). И в процессе выполнения нужно записать...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт С++
7157 / 3297 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
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
Мне надо решение само...я не знаю как написать(((
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru