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

Пересечение двух многоугольников - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ что за функция такая strstr? или это не функция? http://www.cyberforum.ru/cpp-beginners/thread374885.html
void search(sp *list){ sp *prt = list; char f,r; cout<<Rus("введите текст")<<endl; cin>>f; cout<<Rus("введите выходной файл")<<endl; cin>>r; ofstream inf(r); while (true){ if(strstr(prt->elfile.name,f)){ что за функция такая strstr? или это не функция?
C++ Упростить код Добрый день, подскажите, можно ли упростить код (используя уровень знаний как в оригинале)? #include <iostream> #include <time.h> #include <conio.h> using namespace std; void main(){ srand(unsigned(time(NULL))); setlocale(LC_ALL,"rus"); int size1, size2; char sw; bool f1=false; cout<<"Введите размер первого массива "; cin>>size1; http://www.cyberforum.ru/cpp-beginners/thread374872.html
C++ Кто может помогите. Дан файл, содержащий целые числа. Надо вычислить сумму всех чисел, расположеных до минимального значения в файле.
Кто может помогите. Дан файл, содержащий целые числа. Надо вычислить сумму всех чисел, расположеных до минимального значения в файле. Очень надо.
C++ График в полярной системе координат
Помогите пожалуйста) Составить программу, которая была бы способна считывать из файла данные для двух координат произвольного числа точек и строить по ним график на экране в графическом режиме в полярной системе координат. При этом точки должны быть одним цветом, алинии другим Заранее спасибо))
C++ Долбаный Visual Studio http://www.cyberforum.ru/cpp-beginners/thread374850.html
У меня есть dll с одной функцией: memCpy32(). Проверял dll с помощью bumpbin, там эта функция действительно есть. Но почему когда я добавляю lib и h файл этой библиотеки линкер не создаёт exe с моей библиотекой, а выдаёт вот это: Ошибка 1 error LNK2019: ссылка на неразрешенный внешний символ _memCpy32@0 в функции _wmain D:\doc\dev\Visual Studio...
C++ Двумерный массив, вывод номера строки и столбца минимального элемента Помогите найти ошибку, программа не правильно выводит номер строки и номер столбца минимального элемента. #include <stdio.h> #include <conio.h> void main() { int i,n,k,s,j,min,mini,minj; float x; clrscr(); printf("введите n:\n"); подробнее

Показать сообщение отдельно
Fantom.AS
2 / 1 / 0
Регистрация: 17.11.2010
Сообщений: 121
31.10.2011, 16:27  [ТС]     Пересечение двух многоугольников
спасибо, это я уже реализовал следующим способом,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
struct pt {
    int x, y;
};
 
inline int area (pt a, pt b, pt c) {
    return (b.x - a.x) * (c.y - a.y) - (b.y - a.y) * (c.x - a.x);
}
 
inline bool intersect_1 (int a, int b, int c, int d) {
    if (a > b)  swap (a, b);
    if (c > d)  swap (c, d);
    return max(a,c) <= min(b,d);
}
 
bool intersect (pt a, pt b, pt c, pt d) {
    return intersect_1 (a.x, b.x, c.x, d.x)
        && intersect_1 (a.y, b.y, c.y, d.y)
        && area(a,b,c) * area(a,b,d) <= 0
        && area(c,d,a) * area(c,d,b) <= 0;
}
но там не проверки на тот случай, если они имеют только одну общую точку или общую сторону
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru