Определить, является ли многоугольник выпуклым или нет

@ORK_ · Регистрация: 11.03.2018

Студворк — интернет-сервис помощи студентам

Здраствуйте. Я знаю что эту задачу уже разбирали, но я не пойму, что не так с логикой моей программы. Повторю условие : заданы координаты многоугольника, определить выпуклый он или нет.

Вот код моей программы:

Кликните здесь для просмотра всего текста

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
35
36
37
38
39
40
41
42
43
#include <iostream>
 
using namespace std;
 
int pospoint(int ax,int ay,int bx,int by,int px,int py)     // ôóíêöèÿ îïðåäåëÿåò ìåñòîíàõîæäåíèå òî÷êè
{
    int WherePoint=(bx-ax)*(py-ay)-(by-ay)*(px-ax);
    return WherePoint;
}
 
 
 
int main(int argc, char** argv) {
int n;cin>>n;
int X[n],Y[n];
for(int i=0;i<n;i++)
cin>>X[n]>>Y[n];
int findpos=0;
for(int i=0;i<n;i++){
    int pos;
    if(i+2==n){         // îïðåäåëÿþ ìåñòîíàõîæäåíèå òî÷êè
        pos=pospoint(X[i],Y[i],X[0],Y[0],X[i+1],Y[i+1]);
    }
    else if(i+1==n){
        pos=pospoint(X[i],Y[i],X[1],Y[1],X[0],Y[0]);    
    }
    else{
        pos=pospoint(X[i],Y[i],X[i+2],Y[i+2],X[i+1],Y[i+1]);    
    }
    //cout<<pos<<endl; 
    if(pos>0){   //   pos>0 - ñëåâà    
    findpos++;
    }
}   
if(findpos==n-1){
    cout<<"No";
}
else{
    cout<<"Yes";
}
 
    return 0;
}

Прошу вас, помогите мне понять, что здесь не так. Вот несколько примеров входных данных:

Кликните здесь для просмотра всего текста

4
2 4
4 6
6 4
4 2

Выводит : Yes

Кликните здесь для просмотра всего текста

4
2 4
4 3
6 4
4 2

Выводит : No

@Kuzia domovenok · 26.04.2019, 18:56

Сообщение от ORK_

Выводит : No
Выводит : Yes

ну, правильно, какие претензии?

@ORK_ · 27.04.2019, 06:40 **[ТС]**

Kuzia domovenok, Вы уверены? У меня в обоих случаях выводит Yes
Я попробывал выводить pos , но значения всегда постоянны

Добавлено через 6 минут
Kuzia domovenok, Это был пример из самой задачи. У меня по другому она работает. Я вот и не пойму в чём дело

@Kuzia domovenok · 28.04.2019, 01:04

C++
1
2
3
4
int n;cin>>n;
int X[n],Y[n];
for(int i=0;i<n;i++)
cin>>X[n]>>Y[n];

это точно на языке с++ написано? потому что в с++ размер встроенных в язык массивов должен быть константным, а не задаваем переменной

Далее, в цикле надо вводить i-й элемент, а не энный.

@ORK_ · 28.04.2019, 14:51 **[ТС]**

Kuzia domovenok, Вы правы, не заметил. Стыдно.

@Kuzia domovenok · 28.04.2019, 21:16

математическая загадка тысячелетия

Добавлено через 4 часа 58 минут

Не по теме:

ORK_, это не вам, я веткой форума ошибся

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

@ORK_ 2 / 1 / 1 Регистрация: 11.03.2018 Сообщений: 96
	27.04.2019, 06:40 [ТС]
	Kuzia domovenok, Вы уверены? У меня в обоих случаях выводит Yes Я попробывал выводить pos , но значения всегда постоянны Добавлено через 6 минут Kuzia domovenok, Это был пример из самой задачи. У меня по другому она работает. Я вот и не пойму в чём дело 0

@ORK_ 2 / 1 / 1 Регистрация: 11.03.2018 Сообщений: 96
	28.04.2019, 14:51 [ТС]
	Kuzia domovenok, Вы правы, не заметил. Стыдно. 0

@Kuzia domovenok 4268 / 3327 / 926 Регистрация: 25.03.2012 Сообщений: 12,531 Записей в блоге: 1
	28.04.2019, 21:16
	математическая загадка тысячелетия Добавлено через 4 часа 58 минут Не по теме: ORK_, это не вам, я веткой форума ошибся 0

Опции темы