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

Разделить выпуклый многоугольник на 4 равные части двумя взаимно перпендикулярными прямыми - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка компиляции: нет перегруженной бинарной операции +. http://www.cyberforum.ru/cpp-beginners/thread1242310.html
Подскажите в чем ошибка. Компилятор говорит что нет перегруженной бинарной операции + для такого типа (41 строка) #include <iostream> #include <cmath> using namespace std; class PolarSys{...
C++ Функция strtok() не воспринимает пробел как разделитель Функция успешно разделяют строку на лексемы из массива символов stri, но при вводе строки с клавиатуры, "пробел" между словами не воспринимает как разделить в отличие от ",.-". Как сделать чтобы... http://www.cyberforum.ru/cpp-beginners/thread1242287.html
Можно ли объявлять объекты в заголовочном файле? C++
Решил написать змейку с использование OpenGL. Сначала написал все в одном файле, все работало, решил сделать по красивее и распихать по хедерам. Сразу вопрос: Можно ли объявлять объекты в...
Несколько логически ИЛИ в условии if C++
Здравствуйте! Вот такой, вроде бы несложный вопрос: Есть функция, в которую передается массив символов, далее она проверяет устраивает ли первый символ заданному критерию, если нет то возвращает...
C++ Реверс двусвязного списка http://www.cyberforum.ru/cpp-beginners/thread1242277.html
Столкнулся с задачей написать функцию реверса двусвязного списка. Часа 3 сушил себе мозг с копиями указателей, получилось что надо хранить копию данных и копию адреса 1 узла да еще и копировать все в...
C++ Калькулятор Z-1. Укажите на ошибку в программе к задаче Уважаемые форумчане, укажите пожалуйста на ошибку в программе. Пишу программу к задаче, валится на 10 тесте (Wrong Answer). Подскажите, пожалуйста, что не так. Условие задачи: Имя входного... подробнее

Показать сообщение отдельно
Old_Daniel
0 / 0 / 0
Регистрация: 13.08.2014
Сообщений: 9

Разделить выпуклый многоугольник на 4 равные части двумя взаимно перпендикулярными прямыми - C++

14.08.2014, 01:56. Просмотров 417. Ответов 0
Метки (Все метки)

Почти то же, что и тут: http://www.cyberforum.ru/java/thread1022760.html, но хочется решить на C++.
А именно: Есть некоторый выпуклый многоугольник, который необходимо разделить на 4 равные части двумя взаимно перпендикулярными прямыми.

Входные данные: количество вершин и их координаты в порядке обхода. Координаты не больше 10000, самих координат не больше 1500. Координаты все целочисленные.
Выходные данные: координаты точки пересечения прямых и угол их наклона.

В примере квадрат разбит диагоналями.

Есть подозрение, что целочисленность координат нужна специально для того, чтобы легче обсчитывать площади по теореме Пика.

Хочется понять геометрически-вычислительную сторону решения - хочется верить, что после этого кода на C++ я смогу написать.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.