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

Заданное множество точек на плоскости. Найти выпуклую оболочку этого множества - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Нужно считать данные из файла и заменить определенный текст на заданный http://www.cyberforum.ru/cpp-beginners/thread1125052.html
Есть файл с таким содержимым: (в нем записаны вещ. числа) Пример: 1.000 1.111 2.222 3.333 4.444 5.555 6.555 4.333 3.333 4.444 6.666 7.777 Нужно заметить, что 1.000 1.111 - это в рамках моей программы ОДНО число (и также это один столбец, а вовсе не два!). Часть 1.000 я записываю в экземпляр структуры One (см.ниже), часть 1.111 в Two. (!) Кроме того, таких чисел может быть уйма, однако...
C++ С чего начинать изучение C++. Книги Прошу совета опытных людей. С чего начать учить С++ ? С какой книги будет легче стартануть ? http://www.cyberforum.ru/cpp-beginners/thread1125051.html
Длинная арифметика C++
Вот изучаю с++ попробывал написать длинную арифметику, но не сложение не деление которое мне необходимо не работает помогите найти ошибку в моем коде пожалуйста ;D зарание спасибо #include <iostream> using namespace std; void StrToMasiv(string S, int T) { int i, n; n=S.size();
Поправить код непростой программы C++
Здравствуйте. Написал код для вычисления интеграла методом средних прямоугольников, а он не работает. Очень прошу помочь #include "stdafx.h" #include <iostream> #include <iomanip> #include <math.h> #include <conio.h> using namespace std; double fun(double); //прототип функции, которая передаёт имя функции в качестве параметра double f1(double x)
C++ Программа с виртуальной функцией http://www.cyberforum.ru/cpp-beginners/thread1125045.html
Сгенерируйте абстрактный класс типа фигура, создайте производные от него классы типа треугольник, шестиугольник. В классах должны быть реализованы следующие методы: Конструкторы Деструкторы Метод отображения (выводит координаты на экран) - виртуальная функция. Помогите написать вот такую программу. Добавлено через 21 час 27 минут Есть какие нибудь идеи?
C++ Обработка файлов имеется текстовый файл db (текст типа "/1=1111/2=2222/3=33333/4=44444/5=55555/6=666666") и текстовый файл edb (текст типа "0000005: /44:SE(00000000000)") 0000005: -немер сторки подробнее

Показать сообщение отдельно
Байт
 Аватар для Байт
13960 / 8791 / 1223
Регистрация: 24.12.2010
Сообщений: 15,924
21.03.2014, 10:04     Заданное множество точек на плоскости. Найти выпуклую оболочку этого множества
Цитата Сообщение от Fox_Yo Посмотреть сообщение
не представляю как ее делать
Проводим n(n-1)/2 прямых через все возможные пары точек. Для каждой прямой: Если все оставшиеся точки лежат по одну сторону - наша прямая есть часть искомого многоугольника.
Как проверить по какую сторону лежат точки? Если при подстановке в уравнение прямой Ax+Bx+C получается одинаковый знак - по одну, иначе по разные.
Удобная проверка одно-разнозначности 2-х чисел: if (a*b < 0) ...
 
Текущее время: 16:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru