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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Чтение матрицы из файла для работы с графами http://www.cyberforum.ru/cpp-beginners/thread722137.html
В общем проблема такая : для работы с графом нужна матрица, которую я считываю из файла. С самими графами проблем не возникает, если матрицу вводим через константу. Считывает каждый элемент в принципе тоже верно, но вот запись в обычный массив почему то хромает, и я не пойму почему. Сам файл из которого считываю во вложениях. Код: #include "stdafx.h" #include <iostream> #include <iomanip>...
C++ попадают ли введенные координаты в штрихованную область(рисунок приложен). Нужно проверить попадают ли введенные координаты в штрихованную область(рисунок приложен). Компилятор GNU GCC Compiller, среда Codeblocks 10.05. #include<iostream> using namespace std; int main(){ double x,y; cout<<"Enter the coordinates:"<<endl; cin>>x>>y; cout<<"("<<x<<":"<<y<<")"<<" : "; http://www.cyberforum.ru/cpp-beginners/thread722135.html
C++ Методы анализа данных
Исследование алгоритмов проверки гипотезы о равенстве математических ожиданий и гипотезы о выявлении аномальных измерений.
Вывод на экран кол-во прохождений цикла while C++
Задачка: Червяк ползёт по резинке 1 см/мин. Начальная длина резинки - 7 см. Через каждую минуту резинку растягивают на 7 см. Вопрос: доползёт ли червяк до конца резинки. Если да, то когда ? Накидал на быструю: #include <stdio.h> #include <cstdlib> int main (void) { int n; double p,q; n=7; q=1;
C++ Класс http://www.cyberforum.ru/cpp-beginners/thread722119.html
Вечер добрый, форумчане. Пишу класс - флаг состояний: class real_flag{ private: int flag; public: real_flag(const int some) { for(int i=0; i++; i<4){
C++ как правильно понять тип bool ? bool true(const string &str) и что дает это значение ? задам может глупый вопрос, но прошу ответить. как правильно понять тип bool ? bool true(const string &str) и что дает это значение ? подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
06.12.2012, 22:30     Перисикаются ли треугольники
Можно решить через площади. Треугольники будут пересекаться, если выполнится условие: хотя бы одна вершина второго треугольника лежит за пределами первого треугольника и хотя бы одна вершина второго треугольника лежит внутри первого треугольника.
Пусть дан треугольник ABC и треугольник XYZ.
Точка X будет находиться в треугольнике ABC если выполняется следующее условие:
Площадь треугольника ABC = площадь треугольника ABX + площадь треугольника ACX + площадь треугольника CBX
Если это условие не выполняется, то точка X находится за пределами треугольника ABC.
Еще для этой задачи сделал бы такую проверку: принадлежат или нет вершины треугольника XYZ ребрам треугольника ABC ?
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru