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

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

Войти
Регистрация
Восстановить пароль
 
bit bid
Сообщений: n/a
#1

задача выпуклый многоугольник - C++

10.12.2013, 21:40. Просмотров 531. Ответов 1
Метки нет (Все метки)

выпуклый многоугольник. многоугольник задан координатами своих вершин при их последовательном обходе.
Составить подпрограмму, определяющую, является ли многоугольник выпуклым.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.12.2013, 21:40     задача выпуклый многоугольник
Посмотрите здесь:

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

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

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

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

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

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

Ввести количество точек, получить многоугольник, закрасить многоугольник построчно. - C++
Здравствуйте, есть программа написанная на С++ Builder, (см архив) у меня почему то она виснет( Суть программы такова сперва нужно ввести...

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

Разбить выпуклый n-угольник на треугольники согласно условию - C++
10. Дан выпуклый n-угольник, n=>3, своим обходом по контуру. Разбить его на треугольники (n-3)-мя диагоналями, непересекающимися кроме как...

Построить по 3 точкам выпуклый шестиугольник минимального размера - C++
Доброго времени суток. Большая просьба помочь с кодом. Задача: Даны координаты 3 точек в двумерной плоскости. Необходимо найти...

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

По координатам вершин четырехугольника определить, выпуклый он или нет - C++
Вот само условие: По координатам вершин четырехугольника определить, выпуклый он или нет. Сам код:#include <iostream> using...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Dani
1278 / 636 / 56
Регистрация: 11.08.2011
Сообщений: 2,277
Записей в блоге: 2
Завершенные тесты: 1
10.12.2013, 21:54     задача выпуклый многоугольник #2
Проходишь по всем ребрам и строишь уравнение прямой для каждого ребра. Затем, подставляешь все оставшиеся точки в уравнение прямой. Если они все с одним знаком - то гуд, продолжай проходить по ребрам. Иначе - не выпуклый и вырубай цикл.
Yandex
Объявления
10.12.2013, 21:54     задача выпуклый многоугольник
Ответ Создать тему
Опции темы

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