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

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

Войти
Регистрация
Восстановить пароль
 
Dima_c8
4 / 4 / 0
Регистрация: 17.12.2011
Сообщений: 148
#1

Перисикаются ли треугольники - C++

06.12.2012, 22:19. Просмотров 354. Ответов 4
Метки нет (Все метки)

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

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

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

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

Треугольники (C\C++) - C++
Написать программу, по длинам сторон распознающую среди всех треугольников ABC прямоугольные. Если таковых нет, то вычислить величину угла...

треугольники - C++
#include <math.h> #include <iostream> #include "class.h" using namespace std; tre1::tre1(double){ a=0; ...

Процедуры. Треугольники - C++
Дано два треугольника со сторонами a, b, c и d, e, f. Использовав подпрограмму, определить, являются эти треугольники прямоугольные или...

4
valeriikozlov
Эксперт С++
4675 / 2501 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
06.12.2012, 22:30 #2
Можно решить через площади. Треугольники будут пересекаться, если выполнится условие: хотя бы одна вершина второго треугольника лежит за пределами первого треугольника и хотя бы одна вершина второго треугольника лежит внутри первого треугольника.
Пусть дан треугольник ABC и треугольник XYZ.
Точка X будет находиться в треугольнике ABC если выполняется следующее условие:
Площадь треугольника ABC = площадь треугольника ABX + площадь треугольника ACX + площадь треугольника CBX
Если это условие не выполняется, то точка X находится за пределами треугольника ABC.
Еще для этой задачи сделал бы такую проверку: принадлежат или нет вершины треугольника XYZ ребрам треугольника ABC ?
0
Kuzia domovenok
2040 / 1885 / 171
Регистрация: 25.03.2012
Сообщений: 6,498
Записей в блоге: 1
06.12.2012, 22:34 #3
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Треугольники будут пересекаться, если выполнится условие: хотя бы одна вершина второго треугольника лежит за пределами первого треугольника и хотя бы одна вершина второго треугольника лежит внутри первого треугольника.
С какой это стати? Еврейские треугольники на их флаге пересекаются, а никакие вершины внутри не лежат
0
Dima_c8
4 / 4 / 0
Регистрация: 17.12.2011
Сообщений: 148
06.12.2012, 22:38  [ТС] #4
да уж это олимпиадная задачка поза прошлого года, всю голову сломал напишите возможние варианты решени а мы с моим учителем по информатике разберем
0
Toshkarik
1147 / 864 / 51
Регистрация: 03.08.2011
Сообщений: 2,404
Завершенные тесты: 1
06.12.2012, 23:16 #5
Берете каждое ребро первого треугольника и проверяете на пересечение с каждым ребром второго. Думаю, уравнение прямой Вы знаете, и способ нахождения их пересечения тоже.
0
06.12.2012, 23:16
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.12.2012, 23:16
Привет! Вот еще темы с ответами:

Существуют ли треугольники a, b, c, d - C++
Задали лабораторную по C++, у самой не получается сделать, не знаю даже как это реализовать, помогите пожалуйста... "Даны четыре...

треугольники в с++ с void - C++
посмотрите код.ну это для примера .все ответы нужны в таком написании Заранее спасибо Всем кто поможет void ErankyunTpel(int); ...

Круги и треугольники - C++
http://s52.***********/i137/1406/24/eee0c48b21c0.jpg вот задания!! #include <stdio.h> #include <conio.h> #include <math.h> void...

Треугольники из спичек - C++
Профессор Самоделкин, известный Вам по задаче "Спичечная модель", решил вновь проявить свои умственные способности. Он начал складывать...


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

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

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