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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.58
Hi4ko
74 / 74 / 4
Регистрация: 21.10.2010
Сообщений: 376
#1

Проверка многоугольника на выпуклость - C++

13.12.2012, 19:33. Просмотров 1558. Ответов 0
Метки нет (Все метки)

Здравствуйте.

Не заходит вырезано задача.

Не могу понять, почему.
Проверял на схожесть знаков ориентированные площади треугольников из точек.
Код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;
 
struct point{
    long int x,y;
};
 
bool isok(point a,point b,point c){
    return (b.x - a.x)*(c.y - a.y) - (b.y - a.y)*(c.x - a.x) > 0;
}
 
int main(){
    long int N;
    cin >> N;
    vector<point> Polygon(N+2);
    for(int i = 1; i <= N; ++i)
        cin >> Polygon[i].x >> Polygon[i].y;
    Polygon[0] = Polygon[N];
    Polygon[N+1] = Polygon[0];
    bool ans = true;
    for(int i = 2; i <= N; ++i){
                if(isok(Polygon[i],Polygon[i-1],Polygon[i+1]) != isok(Polygon[i-1],Polygon[i-2],Polygon[i])){
                    ans = false;
                    break;
}
    }
    if(ans)
        cout <<"YES" << endl;
    else
        cout <<"NO" << endl;
}
Добавлено через 1 час 57 минут
up, до сих пор не нашел ошибки

Добавлено через 21 минуту
Формат входных данных


В первой строке вводится одно число N (3≤N≤100000). Далее в N строках задается по паре чисел – координаты очередной вершины простого многоугольника в порядке обхода по или против часовой стрелки.

Формат выходных данных

Выведите одну строку: “YES”, если приведённый многоугольник является выпуклым, и “NO” в противном случае.

Условие задачи
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2012, 19:33     Проверка многоугольника на выпуклость
Посмотрите здесь:

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

Проверить выпуклость двенадцатиугольника - C++
В файле задано НЕ ПО ПОРЯДКУ (тоесть может бить 1,5,10,,12,3, вершина ) координаты вершин (х и у) Считать эти координаты , отсортировать...

Как проверить выпуклость N-угольника? - C++
Доброе время суток Выпуклый многоугольник задан последовательностью координат своих вершин .Вершины упорядочены Определить, находиться ли...

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

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

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

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

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

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

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

Разрезание многоугольника - C++
Здравствуйте программисты! Мне необходимо написать программу, которая бы разрезала выпуклый многоугольник на 4 равновеликие части. ...

Вычислить площадь многоугольника - C++
Задача 33* Выпуклый многоугольник задан координатами своих вершин. Вершины упорядочены. Вычислить площадь многоугольника. ...


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

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

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