Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- void Start();
- void Print(bool flag);
- int InputValue(int min, int max);
- int* UserInputArray(int n);
- bool CheckPolygon(int* a, int n);
- int UserInput();
- void Start() {
- int n = UserInput();
- int *a = UserInputArray(n);
- Print(CheckPolygon(a, n));
- }
- void Print(bool flag) {
- if (flag)
- std::cout << "Введённый многоугольник выпуклый";
- else
- std::cout << "Введённый многоугольник не выпуклый";
- }
- int InputValue(int min, int max) {
- int currentValue;
- std::cin >> currentValue;
- return currentValue;
- }
- int* UserInputArray(int n) {
- const int MIN_VALUE = -500;
- const int MAX_VALUE = 500;
- int* a = new int[2];
- std::cout << "Введите координаты вершин в порядке обхода в диапазоне " << MIN_VALUE << ".." << MAX_VALUE << ": ";
- for (int i = 0; i < n; i++) {
- std::cout << "Введите координаты " << i + 1 << "-й вершины: ";
- a[0, i] = InputValue(MIN_VALUE, MAX_VALUE);
- a[1, i] = InputValue(MIN_VALUE, MAX_VALUE);
- }
- return a;
- }
- bool CheckPolygon(int* a, int n) {
- int i = 0;
- bool flag = true;
- do {
- i++;
- int j = (i + 1) % n;
- int k = (i + 2) % n;
- int ans = (a[0, j] - a[0, i]) * (a[1, k] - a[1, j]) - (a[1, j] - a[1, i]) * (a[0, k] - a[0, j]);
- if (ans < 0)
- flag = false;
- } while (flag || i < n);
- return flag;
- }
- int UserInput() {
- int n;
- const int MIN_SIZE = 3;
- const int MAX_SIZE = 20;
- std::cout << "Данная программа определяет, является ли данный многоугольник выпуклым";
- std::cout << "Введите количество вершин в диапазоне " << MIN_SIZE << ".." << MAX_SIZE << ": ";
- n = InputValue(MIN_SIZE, MAX_SIZE);
- return n;
- }
- int main()
- {
- setlocale(LC_ALL, "Russian");
- Start;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement