Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

Найти не пересекающиеся треугольники - C++

17.05.2013, 00:06. Просмотров 605. Ответов 4
Метки нет (Все метки)

Народ, прошу помогите, преподаватель резко с паскаля перепрыгнул на C++, помогите сделать задачу.
Дано множество треугольников на плоскости координатами трех точек - вершин треугольника. Найти треугольник не пересекающийся с другими.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.05.2013, 00:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти не пересекающиеся треугольники (C++):

Выявить все треугольники, не пересекающиеся с другими треугольниками этого набора - C++
Всем привет! Пишу курсовик, столкнулся проблемой на самом важном пункте моей поставленной задачи: На плоскости имеется набор...

Найти площадь произвольного четырехугольника(разбиением на треугольники) - C++
Помогите пожалуйста,очень срочно нужен код,зачет на след неделе,а в долгах и так погряз( Примечание: Геометрическая фигура...

Составить треугольники по точкам и найти площади этих треугольников - C++
Дано N количество точек. Задать координаты этих точек, составить треугольники и найти площади этих треугольников и вывести на экран.

3 взаимно пересекающиеся окружности - C++
1. Окружность на плоскости может быть задана координатами x, y ее центра и радиусом r. Пусть даны соответствующие характеристики нескольких...

Взаимно пересекающиеся хидеры у двух файлов - C++
MyLib.h: #include "..\MyLib\MyLib_dev_h.h" namespace MyLib { class Lib1 { public: int A;

Определить, имеются ли три прямые, пересекающиеся в одной точке - C++
Прямая на плоскости может быть задана уравнением a*x + b*y + с = 0, где a и b одновременно не равны нулю. Будем рассматривать прямые только...

4
dev-a1056
228 / 95 / 4
Регистрация: 16.04.2013
Сообщений: 315
Записей в блоге: 2
17.05.2013, 00:15 #2
причем тут вообще язык программирования? давай так: ты пишешь псевдокод, а я перевожу все это дело в с++ или переформулируй задачу: "Мне лень, решите за меня, а я скажу спасибо".
0
Lockin
0 / 0 / 0
Регистрация: 13.05.2013
Сообщений: 2
17.05.2013, 00:41 #3
Цитата Сообщение от dev-a1056 Посмотреть сообщение
"Мне лень, решите за меня, а я скажу спасибо".
Мне лень, прошу помогите.
0
OhMyGodSoLong
~ Эврика! ~
1244 / 993 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
17.05.2013, 00:48 #4
Цитата Сообщение от Lockin Посмотреть сообщение
Мне лень, прошу помогите.
Мне лень, извините.

Хинт: векторное произведение.
0
dev-a1056
228 / 95 / 4
Регистрация: 16.04.2013
Сообщений: 315
Записей в блоге: 2
17.05.2013, 02:04 #5
1. O(n*3^2) - тупо в лоб, для каждой стороны(отрезка) поискать пересечение со всеми другими сторонами, не принадлежащих этому треугольнику, если пересечение найдено удалять треугольники из списка. Это не интересно. И собственно вот тут: http://e-maxx.ru/algo/segments_intersection_checking можно посмотреть как определить факт пересечения двух отрезков.

2. O(n*3 log(n*3)) - используя Sweep line algorithm. можно модифицировать реализацию того же e-maxx:
http://e-maxx.ru/algo/intersecting_segments

Короче тебе остается только правильно цикл for использовать и определять какому треугольнику принадлежит тот или иной отрезок
а основа алгоритма по ссылкам. Удачи.
0
17.05.2013, 02:04
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.05.2013, 02:04
Привет! Вот еще темы с ответами:

Определить, имеются ли среди этих окружностей три параллельно пересекающиеся - C++
Окружность на плоскости может быть задана координатами x, y ее центра и радиусом r. Пусть даны соответствующие характеристики нескольких...

Треугольники - C++
Интересно, можно ли на C++ (или любом другом языке) корректно определить класс треугольник, положив в его основу три хорошо известных...

Треугольники - C++
Доброй ночи\утро\день всем! Сразу прошу прощения, если такая тема уже есть - но совесть моя почти чиста - искала - и не нашла ничего...

Треугольники - C++
На плоскости задано n точек с целочисленными координатами. Никакие три точки не лежат на одной прямой. Определить k - количество...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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