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

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

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

Разрезание многоугольника - C++

31.10.2013, 18:44. Просмотров 740. Ответов 2
Метки нет (Все метки)

Здравствуйте программисты!

Мне необходимо написать программу, которая бы разрезала выпуклый многоугольник на 4 равновеликие части.
Количество вершин и координаты каждой вводятся при старте программы.

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

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

Площадь многоугольника - C++
Всем добрый вечер! Есть задача: Заданы координаты n последовательных вершин многоугольника. Определить его площадь. Входные данные...

Cторон многоугольника - C++
Многоугольник задан координатами своих вершин.Определить принадлежит ли заданная точка стороне этого многоугольника. Помогите...

Построение многоугольника - C++
Здравствуйте, как построить выпуклый многоугольник по беспорядочно заданным вершинам?

Площадь многоугольника - C++
Необходимо вычислить площади двух многоугольников(ну а в дальнейшем проверить, лежит ли один из них в другом, пока мне это не надо) по...

Триангуляция многоугольника - C++
Добрый вечер. Ни у кого случайно нет алгоритма для триангуляции ПРОИЗВОЛЬНОГО многоугольника? Многоугольник задан количеством вершин и...

2
Rivory
146 / 112 / 2
Регистрация: 15.01.2013
Сообщений: 266
31.10.2013, 18:48 #2
Хм, ну раз ты хочешь, чтобы тебе написали геометрическое решение, а код напишешь сам, не логичнее ли было создать эту тему в подфоруме математиков?

С геометрией у меня тоже хреного, так что помочь не могу.
0
vardog
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 62
31.10.2013, 19:33  [ТС] #3
Мне просто хотябы наметку дать. Очень не хочется юзать весь курс геометрии для решения одной задачи)

Добавлено через 15 минут
Ну вот я должен найти по идеи точку в которой две прямые проведу.
Собственно 1 как найти мне эту точку?!
2 - как определить угол направления прямой?!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.10.2013, 19:33
Привет! Вот еще темы с ответами:

Вращение многоугольника - C++
Добрый вечер! Есть прога, которая рисует многоугольник с заданным числом вершин. Подскажите, пожалуйста, как сделать так, чтобы...

Площадь многоугольника - C++
Найти площадь невыпуклого многоугольника(n-угольник). Входные данные: координаты точек. На output вывести площадь.

Периметр многоугольника - C++
Данные координаты вершин многоугольника (x1, y1, x2, y2, .x10, y10). Напишите программу для вычисления его периметра (вычисления расстояния...

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


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

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

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