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

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

Войти
Регистрация
Восстановить пароль
 
Qazan
211 / 59 / 9
Регистрация: 30.04.2013
Сообщений: 797
Записей в блоге: 10
#1

Определить выпуклый ли многоугольник. - C++

14.05.2014, 20:53. Просмотров 854. Ответов 2
Метки нет (Все метки)

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

как сделать иначе не проверяя угол ?
Хочется сделать не пользуясь библиотекой <math.h>

Опять , откуда пойдет перечисление вершин неясно ,а перебирать четыре варианта направлений можно ,но как то так себе .

------------------------------
Допустим пользуюсь все таки math
достататочен ли тот факт ,что векторное произведение смежных ребер будет иметь один знак ?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.05.2014, 20:53
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить выпуклый ли многоугольник. (C++):

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

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

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
AndrSlav
44 / 44 / 6
Регистрация: 20.12.2013
Сообщений: 259
14.05.2014, 23:59 #2
Цитата Сообщение от Qazan Посмотреть сообщение
Задан многоугольник координатами в порядке обхода.
Qazan, так здесь просто векторные произведения между последующими отрезками должны быть сонаправлены (или ноль)- тогда многоугольник выпуклый.
Qazan
211 / 59 / 9
Регистрация: 30.04.2013
Сообщений: 797
Записей в блоге: 10
15.05.2014, 05:54  [ТС] #3
AndrSlav, во так и сделал ,вроде рубит
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.05.2014, 05:54
Привет! Вот еще темы с ответами:

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

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

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

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


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

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

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