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

Определить взаимное расположение треугольников - C++

Восстановить пароль Регистрация
 
sanyachel9binsk
1 / 1 / 0
Регистрация: 27.10.2012
Сообщений: 209
08.03.2013, 12:35     Определить взаимное расположение треугольников #1
Здравствуйте, дорогие форумчане.
------------------------------------
Помогите решить задачу, пожалуйста.
Задание: Напишите программу, определяющую вариант расположения двух треугольников, заданных координатами своих вершин, в случаях, когда:
1) треугольники не пересекаются;
2) угол первого треугольника <протыкает> второй треугольник;
3) угол второго треугольника <протыкает> первый треугольник;
4) контуры треугольников сцеплены между собой.

------------------------------------
Я даже понятия не имею, как решить. Если сможете, то помогите, пожалуйста. Заранее благодарен.

Добавлено через 43 минуты
АП.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.03.2013, 12:35     Определить взаимное расположение треугольников
Посмотрите здесь:

C++ Взаимное расположение прямых
C++ Определить взаимное расположение точки с координатами (х0,y0) и окружности радиуса R с центром в точке (х1,у1)
C++ Определить взаимное расположение прямых
C++ Даны две прямые в пространстве.Определить их взаимное расположение. Решении в С++ и алгоритм(блок схему)
C++ Даны две прямые в пространстве.Определить их взаимное расположение
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
 Аватар для Байт
13999 / 8830 / 1234
Регистрация: 24.12.2010
Сообщений: 16,002
08.03.2013, 13:03     Определить взаимное расположение треугольников #2
Если есть уравнение прямой, то 2 точки лежат по одну от нее сторону, если при подставлении координат этих точек в уравнение прямой получается одинаковый знак. Вот отсюда и плясать.

Добавлено через 1 минуту
(A*x1+B*y1 +C)*(A*x2 +B*y2+C) > 0
sanyachel9binsk
1 / 1 / 0
Регистрация: 27.10.2012
Сообщений: 209
08.03.2013, 14:41  [ТС]     Определить взаимное расположение треугольников #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream.h>
#include <locale.h>
#include <math.h>
using namespace::std;
 
int main()
 
{
    setlocale(LC_CTYPE,"russian");
    double A, B, C, x1, x2, y1, y2, P;
std::cout << "Введите значения координат";
do std::cin >> A >> B >> C >> x1 >> x2 >> y1 >> y2;
while (A*x1 + B*y1 + C)*(A*x2 + B*y2 + C) > 0;
-------
Так? А дальше что тогда?
Croessmah
08.03.2013, 14:43
  #4

Не по теме:

Цитата Сообщение от sanyachel9binsk Посмотреть сообщение
C++
1
2
3
4
5
#include <iostream.h>
//...
using namespace::std;
//...
std::cout
компилируется?

sanyachel9binsk
1 / 1 / 0
Регистрация: 27.10.2012
Сообщений: 209
08.03.2013, 16:25  [ТС]     Определить взаимное расположение треугольников #5
Цитата Сообщение от Croessmah Посмотреть сообщение

Не по теме:


компилируется?

Ну по идее должно...

Добавлено через 1 час 39 минут
Дак никто не знает, как решить?
sanyachel9binsk
1 / 1 / 0
Регистрация: 27.10.2012
Сообщений: 209
10.03.2013, 12:27  [ТС]     Определить взаимное расположение треугольников #6
АП.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.03.2013, 21:15     Определить взаимное расположение треугольников
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
sanyachel9binsk
1 / 1 / 0
Регистрация: 27.10.2012
Сообщений: 209
11.03.2013, 21:15  [ТС]     Определить взаимное расположение треугольников #7
Дак никто не поможет?
Yandex
Объявления
11.03.2013, 21:15     Определить взаимное расположение треугольников
Ответ Создать тему
Опции темы

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