Упростить код.с++ - C++ - Ответ 4442459

#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
#include <string>
 
using namespace std;
 
struct Point {
    double x;
    double y;
};
 
double sq (Point & a, Point & b, Point & c) {
    return a.x*1ll*(b.y-c.y) + b.x*1ll*(c.y-a.y) + c.x*1ll*(a.y-b.y);
}
 
class Shape {
protected:
    vector<Point> points;
    vector<double> points_angle;
public:
    virtual string GetName()=0;
    void Move(int axis, double value){
        for(vector<Point>::iterator it=this->points.begin(); it<this->points.end(); ++it){
            if(axis == 0){
                it->x += value;
            }else{
                it->y += value;
            }
        }
    }
    bool DoesIncludeDot(Point point){
        if(this->points_angle.size() == 0){
            int min_point = 0;
            for(int i=1; i<this->points.size(); ++i){
                if(
                    this->points[i].x < this->points[min_point].x ||
                    this->points[i].x == this->points[min_point].x &&
                    this->points[i].y < this->points[min_point].y
                ){
                    min_point = i;
                }
            }
            rotate(this->points.begin(), this->points.begin() + min_point, this->points.end());
            this->points_angle.push_back(0);
            for(int i=1; i<this->points.size(); ++i){
                this->points_angle.push_back( atan2( this->points[i].y - this->points[0].y, this->points[i].x - this->points[0].x ) );
            }
        }
        if(point.x >= this->points[0].x){
            if(point.x == this->points[0].x && point.y == this->points[0].y){
                return true;
            }else{
                double angle = atan2(point.y - this->points[0].y, point.x - this->points[0].x);
                if(angle < this->points_angle[1]){
                    return false;
                }
                vector<double>::iterator it = upper_bound(this->points_angle.begin()+1, this->points_angle.end(), angle);
                if(it == this->points_angle.end()){
                    if(angle > *(this->points_angle.end() - 1)){
                        return false;
                    }else{
                        --it;
                    }
                }
                return sq
                (
                    this->points[it - this->points_angle.begin()],
                    this->points[it - this->points_angle.begin()-1],
                    point
                ) <= 0;
            }           
        }
        return false;
    }
    bool DoesInclude(Shape *s){
        for(vector<Point>::iterator it=s->points.begin(); it<s->points.end(); ++it){
            if(!this->DoesIncludeDot(*it)){
                return false;
            }
        }
        return true;
    }
};
 
class Rectangle : public Shape {
public:
    string GetName(){ return "Прямоугольник"; }
    Rectangle(Point tr, Point tl, Point bl, Point br){
        if(tr.y != tl.y || br.y != bl.y || tl.x != bl.x || tr.x != br.x){
            throw 1;
        }
        this->points.push_back(tr);
        this->points.push_back(tl);
        this->points.push_back(bl);
        this->points.push_back(br);
    }
};
 
class Pentagon : public Shape {
public:
    string GetName(){ return "Пятиугольник"; }
    Pentagon(Point p[5]){
        for(int i=0; i<5; ++i){
        this->points.push_back(p[i]);
        }
    }
};
 
int main(){
    setlocale(LC_ALL, "Russian");
    vector<Shape*> shapes;
 
    for(;;){
        system("cls");
        cout << "********* \n Фигуры:" << endl;
        int k = 0;
        for(vector<Shape*>::iterator it=shapes.begin(); it<shapes.end(); ++it, ++k){
            cout << "#" << k << ": " << (*it)->GetName() << endl;
        }
        cout << "*********" << endl;
        cout << "1. Добавить\n2. Удалить\n3. Выбрать\n0. Выход\nДействие: ";
        int cmd = 0;
        cin >> cmd;
        switch(cmd){
        case 1:
        {
            cout << "1. Прямоугольник\n2. Пятиугольник\nДействие: ";
            int scmd = 0;
            cin >> scmd;
            if(scmd == 1){
                cout << "Введите координаты четырёх вершин\n- начиная с верхней правой\n- идя против часовой стрелки:\n";
                Point tr, tl, bl, br;
                cin >> tr.x >> tr.y >> tl.x >> tl.y >> bl.x >> bl.y >> br.x >> br.y;
                try {
                    Shape *rect = new Rectangle(tr, tl, bl, br);
                    shapes.push_back(rect);
                    cout << "Прямоугольник создан" << endl;
                }catch(int e){
                    cout << "Невозможно создать такой прямоугольник" << endl;
                }
            }else{
                cout << "Введите координаты пяти вершин\n- начиная с любой\n- идя против часовой стрелки:\n";
                Point p[5];
                for(int i=0; i<5; ++i){
                    cin >> p[i].x >> p[i].y;
                }
                Shape *pent = new Pentagon(p);
                shapes.push_back(pent);
                cout << "Пятиугольник создан" << endl;
            }
            break;
        }
        case 2:
        {
            int index = -1;
            cout << "Введите номер: ";
            cin >> index;
            if(index >= 0 && index < shapes.size()){
                shapes.erase(shapes.begin()+index);
                cout << "Удалено" << endl;
            }else{
                cout << "Нет такого элемента" << endl;
            }
            break;
        }
        case 3:
        {
            int index = -1;
            cout << "Введите номер: ";
            cin >> index;
            if(index >= 0 && index < shapes.size()){
                int sindex = 0;
                cout << "1. Передвинуть\n2. Проверить на содержание\nВыбор: ";
                cin >> sindex;
                if(sindex == 1){
                    int axis = 0;
                    double shift = 0;
                    cout << "Введите ось (0 - x, 1 - y) и значение сдвига по этой оси: ";
                    cin >> axis >> shift;
                    shapes[index]->Move(axis, shift);
                    cout << "Готово" << endl;
                }else{
                    int index2 = 0;
                    cout << "Введите номер: ";
                    cin >> index2;
                    if(index2 >= 0 && index2 < shapes.size()){
                        if(shapes[index]->DoesInclude(shapes[index2])){
                            cout <<  "Этот элемент содержит другой" << endl;
                        }else{
                            cout <<  "Этот элемент не содержит другой" << endl;
                        }
                    }else{
                        cout << "Нет такого элемента" << endl;
                    }
                }
            }else{
                cout << "Нет такого элемента" << endl;
            }
            break;
        }
        case 0: exit(0);
        }
        system("pause");
    }
}