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

Выпуклые многоугольники - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перевести с Pascal на Turbo C http://www.cyberforum.ru/cpp-beginners/thread133335.html
Перевести с Pascal на Turbo C program zadacha_10; uses crt; var f: text; s,s1,s2: string; i,l,l1: integer; begin clrscr;
C++ Оператор присваивания и деструктор Вопрос: почему в 52 строке Access violation? Если убрать строку 50, все будет нормально. #include <iostream> using namespace std; typedef int TType; class Foo { TType **bar; int Size; public: http://www.cyberforum.ru/cpp-beginners/thread133320.html
клас обработчик C++
Написать класс обработчик исключительных ситуаций. Программа ловит ошибкуделения на нуль и выводитсообщение,вв какой части программы произошла ошибка. Ребята помогите с задачей пожалуйста.
C++ Каждое слово из строки занести как елемент массива!
Здравствуйте! Помогите! Я новичок в с++! Нужно каждое слово из строки занести как элемент массива. количество слов может быть разное (от 1 до 500 слов). int main() { char *intput = "слово1 слово2 слово3"; char *output; char q3; char q4; char q5; char q6;
C++ составить программу, которая определяет углы со сторонами a,b,c http://www.cyberforum.ru/cpp-beginners/thread133277.html
составить программу, которая определяет углы со сторонами a,b,c
C++ Обьекты помогите зделать задачку Построить сложное иерархическое меню: пробел будет открывать главное меню, последовательное нажатие на клавиши Enter и Пробел будет разворачивать подсвеченный пункт в подменю или, если пункт находится на нижнем уровне, клавиша Enter будет сворачивать подменю. Нажатие на клавишу Esc заканчивает работу программы. подробнее

Показать сообщение отдельно
silent_1991
Эксперт С++
4956 / 3032 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
21.05.2010, 18:09     Выпуклые многоугольники
Что первое пришло в голову - так это искать точки пересечения сторон, т.е. берём первую сторону одного многоугольника и ищем её пересечения со всеми сторонами второго. Не нашли пересечений - берём вторую сторону первого многоугольника и опять ищем пересечения со всеми сторонами второго. Если проверили все стороны первого многоугольника, а пересечений не нашли - второй лежит строго внутри первого. Если во время поисков нашли пересечение - сразу выходим. Повторюсь, это сразу в голову пришло, насколько я могу судить, алгоритм относительно долгий, думаю, должен быть быстрее. Но можно пока попробовать так...
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru