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

Помогите с алгоритмом - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Массив указателей http://www.cyberforum.ru/cpp-beginners/thread50198.html
Вот,продолжаю изучать тему массивы указателей. В качестве примера, почти уже на последних страницах приводится задачка с использованием указателей в 2-мерных массивах. Набрал программу, вижу что...
C++ Найти сумму элементов столбца матрицы, в котором расположится наибольший элемент Помогите пож-та решить задачку: Найти сумму элементов того столбца двумерного массива, в котором расположится наибольший элемент (считаем, что он единственный) :) http://www.cyberforum.ru/cpp-beginners/thread50157.html
C++ Определить стоимость телефонного разговора
Вообщем задача такая: юзер вводит тариф по которому он разговаривает и количество минут которое он наговорил... задача просчитать это всё. я думаю так.. у кого есть какие мысли? #include <iostream> ...
C++ Помогите разобраться с zip архивами.
Есть zip-архив, из него надо вытащить определенный файл, обработать его и запихнуть обратно, сохранив все остальные файлы. Если кому не трудно подскажите, как проще работать с архивами. Нашел...
C++ переписать прогу в виде класса http://www.cyberforum.ru/cpp-beginners/thread50128.html
Помогите, пожалуйста! Нужно переписать эту прогу в виде класса с конструкторами. (Программа сортирует маршруты по номеру и названиям начального и конечного пункта, а затем по введённому названию...
C++ Шаблон функции min Всем отозвавшимся заранее спасибо!!! Разбирался с шаблонами функций.Задачка простенькая: найти минимальное число с двух введёных, проверить программу на целых числах, на числах с плавающей точкой и... подробнее

Показать сообщение отдельно
TanT
эволюционирую потихоньку
465 / 463 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
09.09.2009, 20:30
Что есть трапеция? С точки зрения меня - это область пространства, ограниченного отрезками прямых линий.
Каждая сторона трапеции, если её бесконечно продолжит, делит всю двумерную плоскоть пополам, и, оставшиеся две вершины, через которые не проходит воображаемая прямая, лежат по одну сторону этой самой прямой.
С точки зрения алгоритма кажется самым простым строить уравнение прямой y=kx+b для каждой пары точек одной из трапеций, находит в какой полуплоскости лежать оставшиеся две вершины и в какой полуплоскости лежать точки второй трапеции. Если точки второй трапеции лежат в разных полуплоскостях - уже точно не вписанных трапеции. Если по ходу проверки вершины второй трапеции лежат в одной и тойже полуплоскости что и оставшиеся вершины первой трапеции или всегда в противоположной. Тут ключевое слово "всегда". То соответственно можно вписать. иначе нет.
Вот как-то так.
P.S. можно конечно проверять где пересекаются уравнения прямых каждой из сторон обоих трапеций и проверять не попадаются эти точки в отрезках прямых, ограниченных вершинами трапеций. но это ИМХО сложнее.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru