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

Пересечение отрезков. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка http://www.cyberforum.ru/cpp-beginners/thread337602.html
Всем привет! #include<iostream.h> #include<conio.h> #include<string.h> enum Shape{prizm,parallelepiped,cube,pyramid,cone,cylinder}; class Body {
C++ BMP в массив и обратно (на чистом С++) Надо загнать изображение BMP, допустим, 100x200 пикселей, в двухмерный массив 100x200 (то-есть 20 000 ячеек). Чтобы потом можно было изображение обратно вогнать в файл из массива. Как лучше всего это... http://www.cyberforum.ru/cpp-beginners/thread337596.html
работа с .jpg и .mp3 C++
скажите пожалуста какие стантартные(для visual C++ 2010 expres)библиотеки позваляют просматривать .jpg и проигрывать .mp3? з.ы. в гугл не посылать я там искал,по сайту тоже искал но не чё...
непонятная конструкция, шаблоны C++
столкнулся со странной конструкцией template<typename C> static One test(int C::*); в template<typename T> class IsClassT { private: typedef char One; typedef struct { char a; } Two;...
C++ Структура отрезок. http://www.cyberforum.ru/cpp-beginners/thread337576.html
Как сделать правильней и красивее на ваш взгляд - struct tPoint { int x, y; }; struct tSegment { tPoint pt1, pt2; };
C++ Аргументы функции Вопрос на счет аргументов функции в С++. есть такая функция: void Teleport(Player* pPlayer, float array) { int i = 0; pPlayer->TeleportTo(massive, massive, massive, massive,... подробнее

Показать сообщение отдельно
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
31.07.2011, 17:16
neske, вот мой вариант
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <fstream>
 
using namespace std;
////////////////////////////////////////////////////////////////////////////////
struct point
{
   int x;
   int y;
};
////////////////////////////////////////////////////////////////////////////////
int square(point a, point b, point c)
{
   return (a.x-c.x)*(b.y-c.y) + (b.x-c.x)*(c.y-a.y);
}
 
bool intersect1 (int a, int b, int c, int d) 
{
    return max(a, b) >= min(c, d) && max(c, d) >= min(a, b);
}
 
bool intersect(point a, point b, point c, point d)
{
   int s11 = square(a, b, c);
   int s12 = square(a, b, d);
   int s21 = square(c, d, a);
   int s22 = square(c, d, b);
   
   if (s11 == 0 && s12 == 0 && s21 == 0 && s22 ==0)
      return intersect1(a.x, b.x, c.x, d.x) && intersect1(a.y, b.y, c.y, d.y);
      
   return (s11*s12 <= 0) && (s21*s22 <=0);
}
 
int main()
{
    ifstream fin("input.txt");
    point a1, a2, b1, b2;
    fin >> a1.x >> a1.y;
    fin >> a2.x >> a2.y;
    fin >> b1.x >> b1.y;
    fin >> b2.x >> b2.y;
   
    ofstream fout("output.txt");
    fout << (intersect(a1, a2, b1, b2) ? "Yes" : "No") << endl;
    
    return 0;
}
Добавлено через 1 минуту
решал через ориентированную площадь треугольника. Получилось в два раза короче. Только не знаю пройдет ли все тесты
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru