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

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

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

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