Форум программистов, компьютерный форум 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> using namespace std; void main() { setlocale(LC_ALL, "Russian"); float m=0, s=0, S=0, M=0, res=0; cout << "Введите тариф разговоров(грн/мин.) -> " << endl;
C++ Помогите разобраться с zip архивами.
Есть zip-архив, из него надо вытащить определенный файл, обработать его и запихнуть обратно, сохранив все остальные файлы. Если кому не трудно подскажите, как проще работать с архивами. Нашел библиотеку ZLIB, но так и не смог разобраться с ней. Основная проблема как ей воспользоваться. У меня VC++ 2008 и куча файлов относящихся к ZLIB а как их подружить вместе пока не разобрался. Если у кого...
C++ переписать прогу в виде класса http://www.cyberforum.ru/cpp-beginners/thread50128.html
Помогите, пожалуйста! Нужно переписать эту прогу в виде класса с конструкторами. (Программа сортирует маршруты по номеру и названиям начального и конечного пункта, а затем по введённому названию пункта, ищет маршрут.) #include<conio.h> #include<stdio.h> #include<string.h> #include<iostream.h> void main(void)
C++ Шаблон функции min Всем отозвавшимся заранее спасибо!!! Разбирался с шаблонами функций.Задачка простенькая: найти минимальное число с двух введёных, проверить программу на целых числах, на числах с плавающей точкой и на символах.Но при компиляции выскакивает вот такое (касается эта ошибка строк 27,34,41): In function `int main()': call of overloaded `min(int&, int&)' is ambiguous candidates are: A min(A,... подробнее

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