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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Old_Daniel
0 / 0 / 0
Регистрация: 13.08.2014
Сообщений: 9
#1

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

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

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

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

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

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

Хочется понять геометрически-вычислительную сторону решения - хочется верить, что после этого кода на C++ я смогу написать.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.08.2014, 01:56     Разделить выпуклый многоугольник на 4 равные части двумя взаимно перпендикулярными прямыми
Посмотрите здесь:

Определить выпуклый ли многоугольник. - C++
Задан многоугольник координатами в порядке обхода. Определить выпуклый ли он ? как сделать иначе не проверяя угол ? Хочется...

задача выпуклый многоугольник - C++
выпуклый многоугольник. многоугольник задан координатами своих вершин при их последовательном обходе. Составить подпрограмму,...

Многоугольник выпуклый или нет? - C++
Помогите пожалуйста написать функцию для проверки выпуклости многоугольника, заданный на плоскости перечислением координат его вершин в...

Разбить выпуклый многоугольник на треугольники - C++
Здравствуйте. Кто нибудь может помочь написать программу с таким условием? Условие: Выпуклый n - угольник (n>3) задаётся координатами...

Выпуклый многоугольник (вычислить площадь, периметр, количество сторон) - C++
Задача на с++. Помогите, ребята. объект выпуклый многоугольник. тут в программе надо вычислить площадь, периметр, количество полей.

Расстояние между двумя прямыми(модуль) - C++
Нужно просто срочно!!! Пояснение задания лабы: Тобто, якщо Ваше завдання звучить так: "Записати рівняння прямої лінії, яка...", то Ви...

Вычислить координаты вершин треугольника, ограниченного двумя заданными прямыми и осью Х - C++
Не знаю даже,с чего начать. Вычислить координаты вершин треугольника,находящиеся на пересеении прямых y=k1*x+b1 и y=k2*x+b2 между собой и...

Проверить принадлежит ли точка части плоскости между заданными прямыми - C++
Составить линейную программу, которая печатает значение true, если указанное высказывание является истинным, и false - если нет: "Точка с...

Разбить файл на равные части - C++
Подскажите пожалуйста, как разбить файл с содержимым, средствами с++ на равные части(последний кусок может быть меньше) я нашел на...

деление множество точек на две равные части - C++
Есть у меня множество точек и окружность с произвольным радиусом. Мне нужно найти такие две точки, лежащие в окружности, через которые...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru