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

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

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

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

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

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

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

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

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

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

Выпуклый многоугольник - C++
Вот программа: #include <iostream> #include <cmath> #define size 100000 using namespace std; class point {

Выпуклый многоугольник - C++
Есть массив точек, нужно определить выпуклый ли это многоугольник. Я так понимаю что нужно посчитать каждый угол. Может быть можно другим...

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

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

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

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.08.2014, 01:56
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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