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

@Knzj · Регистрация: 19.10.2017

У меня есть выпуклый многоугольник. Я должен создать класс Локус, где действия будут происходить с копией координат многоугольника. (Поворот многоугольника вокруг центра, сдвиг и нахождения минимальных и максимальных координат). Вывод это массив изменённых координат. Я создал только скелет кода, с большим количеством ошибок (долгое отсутствие практики), хотел многое подправить. Я прошу помочь мне именно, основными проблемами кода, остальное я могу изменить сам.

C++

#include <iostream>
#include <iomanip>
#include <math.h>
#include <fstream>
using namespace std;
//Функции для поворота
double Xrotate(int x, int y, double angle){
    double c = cos(angle);
    double s = sin(angle);
    return c*x-s*y;
}
 
double Yrotate(int x,int y, double angle){
    double c = cos(angle);
    double s = sin(angle);
    return s*x+c*y;
}
 
class Locus{
    double angle = pi/6;
    int i;
    int n;
    int = x;
    int = y;
    int xx=0;
    int yy=0;
    double Yc;
    double Xc;
    int xdata[]; //координаты многоугольника
    int ydata[];
    int xxdata[];
    int yydata[];
public:
    //копирую данный массив, для дальнейшей работы с копией
    Locus(int xdata, int ydata){
        if sizeof(xdata) != sizeof(ydata)
            break
        cout << "Данные должны быть представлены массивами одного размера"<< endl;
 
        for (i=0; i<n+1;i++){
            xxdata[i] = xdata[i];
            yydata[i] = ydata[i]; 
        }
        return *this; // это не правильно, но вместо пустоты)
    }  
    //поворачиваю нашу фигуру на угол
    double rot(int xdata, int ydata, double angle, double center){
        for (i=0;i<n+1;i++){
            xx += xdata[i];
            yy += ydata[i];
        }
        Xc = xx/n; //нахожу координаты центра
        Yc = yy/n;
        for (i=0;i<n+1;i++){
            xxdata[i] = xdata[i] - Xc; //помещаю центр в начало координат
            yydata[i] = ydata[i] - Yc; //чтобы легче было поворачивать
            x[i]=Xrotate(xxdata[i],yydata[i], angle);
            y[i]=Yrotate(xxdata[i],yydata[i], angle);
            xxdata[i] = x[i] + Xc; //возвращаю координаты на место
            yydata[i] = y[i] + Yc;
        }       
        return *this; 
    }
    //сдвигаю наш многоугольник на заданный вектор
    double shift(int xdata, int ydata, int Xvec_shift, int Yvec_shift){
        for (i=0; i<n+1;i++){
            xxdata[i] = xdata[i]+Xvec_shift;
            yydata[i] = ydata[i]+Yvec_shift; 
 
        }
        return *this; 
 
    }
    // нахожу минимальные и максимальные координаты
    double min_coords(int xdata, int ydata){
        double f[], g[], h=99999999, r;
        for(i=0;i<n+1;i++){
            f[i]=pow(xdata,2)+pow(ydata,2);
            g[i]=sqrt(f[i]);
        }
        for(i=0;i<n+1;i++){
            if(g[i]<h){
                h=g[i];
                r=i;
            }
        }
        xxdata = g[r];
        yydata = g[r];
        return *this;
    }
    double max_coords(int xdata, int ydata){
        double f[], g[], h=0, r;
        for(i=0;i<n+1;i++){
            f[i]=pow(xdata,2)+pow(ydata,2);
            g[i]=sqrt(f[i]);
        }
        for(i=0;i<n+1;i++){
            if(g[i]>h){
                h=g[i];
                r=i;
            }
        }
        xxdata = g[r];
        yydata = g[r];
        return *this;
    }
 
};
int main()
{
 
 
    return 0;
}

@zayats80888 · 09.05.2019, 14:18

Knzj, вот наброски, не тестил:

C++

#include <iostream>
#include <vector>
#include <algorithm>
 
struct flat_vector
{
    double x;
    double y;
};
 
typedef double(flat_matrix)[2][2];
 
flat_vector operator*(const flat_vector& v, const flat_matrix& m)
{
    return flat_vector
    {
        v.x*m[0][0] + v.y*m[0][1],
        v.x*m[1][0] + v.y*m[1][1]
    };
}
 
flat_vector operator+(const flat_vector& lh, const flat_vector& rh)
{
    return flat_vector
    {
        lh.x + rh.x,
        lh.y + rh.y
    };
}
 
double length(const flat_vector& v) { return sqrt(v.x*v.x + v.y*v.y); }
 
struct Locus
{
    std::vector<flat_vector> points;
    
    void rotate(double rad)
    {
        flat_matrix rotate_matrix
        {
            {cos(rad), -sin(rad)},
            {sin(rad),  cos(rad)}
        };
        for (auto& p : points)
            p = p * rotate_matrix;
    }
 
    void move(const flat_vector& v)
    {
        for (auto& p : points)
            p = p + v;
    }
 
    flat_vector& min()
    {
        return *std::min_element(points.begin(), points.end(), [](const auto& lh, const auto& rh)
        {
            return length(lh) < length(rh);
        });
    }
};

@Knzj · 09.05.2019, 20:43 **[ТС]**

Спасибо, попробую разобраться

@zayats80888 · 09.05.2019, 21:01

Knzj, спрашивайте, что не понятно.
Если нужно поворот вокруг произвольной точки, заданной вектором v, используйте уже определенные методы:

C++

    void rotate(double rad, const flat_vector& v)
    {
        move({ -v.x, -v.y }); // хотя можно определить унарный минус для вектора
        rotate(rad);
        move(v);
    }

@Knzj · 11.05.2019, 18:31 **[ТС]**

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

C++

flat_vector operator*(const flat_vector& v, const flat_matrix& m)
{
* * return flat_vector
* * {
* * * * v.x*m[0][0] + v.y*m[0][1],
* * * * v.x*m[1][0] + v.y*m[1][1]
* * };
}

Здесь есть проблема, так же, как и с оператором +, мы обозначаем оператор *, но внутри уже есть *, но это решаемо.
Главная проблема в другом, как правильно задать координаты Х и У, чтобы это всё заработало, у меня пока не получилось

@zayats80888 · 11.05.2019, 18:54

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

Здесь есть проблема, так же, как и с оператором +, мы обозначаем оператор *, но внутри уже есть *, но это решаемо.

чего, чего???

Добавлено через 17 секунд

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

Главная проблема в другом, как правильно задать координаты Х и У, чтобы это всё заработало, у меня пока не получилось

Ща напишу

Добавлено через 6 минут

C++

#include <iostream>
#include <vector>
#include <algorithm>
 
struct flat_vector
{
    double x;
    double y;
};
 
typedef double(flat_matrix)[2][2];
 
flat_vector operator*(const flat_vector& v, const flat_matrix& m)
{
    return flat_vector
    {
        v.x*m[0][0] + v.y*m[0][1],
        v.x*m[1][0] + v.y*m[1][1]
    };
}
 
flat_vector operator+(const flat_vector& lh, const flat_vector& rh)
{
    return flat_vector
    {
        lh.x + rh.x,
        lh.y + rh.y
    };
}
 
double length(const flat_vector& v) { return sqrt(v.x*v.x + v.y*v.y); }
 
struct Locus
{
    std::vector<flat_vector> points;
 
    void rotate(double rad)
    {
        flat_matrix rotate_matrix
        {
            {cos(rad), -sin(rad)},
            {sin(rad),  cos(rad)}
        };
        for (auto& p : points)
            p = p * rotate_matrix;
    }
 
    void rotate(double rad, const flat_vector& v)
    {
        move({ -v.x, -v.y });
        rotate(rad);
        move(v);
    }
 
    void move(const flat_vector& v)
    {
        for (auto& p : points)
            p = p + v;
    }
 
    flat_vector& min()
    {
        return *std::min_element(points.begin(), points.end(), [](const auto& lh, const auto& rh)
        {
            return length(lh) < length(rh);
        });
    }
};
 
void print(const Locus& l)
{
    for (const auto& p : l.points)
        std::cout << '(' << p.x << ", " << p.y << ") ";
    std::cout << std::endl;
}
 
int main()
{
    const double pi = std::acos(-1);
    Locus poly{ {{1,2}, {2,6}, {-8,-10}} };
    print(poly);
 
    poly.rotate(pi); // поворот на 180 вокруг начала отсчета
    print(poly);
 
    poly.rotate(pi, poly.points[0]); // поворот на 180 вокруг первой точки
    print(poly);
}

@Knzj · 11.05.2019, 19:55 **[ТС]**

Странно, выдаёт ошибку, что не может открыть файл, а в списке ошибок следующее:
Ошибка C1010 непредвиденный конец файла во время поиска предкомпилированного заголовка. Возможно, вы забыли добавить директиву "#include "pch.h"" в источник.

@zayats80888 · 11.05.2019, 20:10

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

Возможно, вы забыли добавить директиву "#include "pch.h"" в источник.

Ну так добавьте

Добавлено через 22 секунды
в саааааааамый верх

Добавлено через 1 минуту
и еще косяк увидел, там передача по ссылке, поэтому исправьте стр. 86 на

C++

1 2	auto point = poly.points[0]; poly.rotate(pi, point); // поворот на 180 вокруг первой точки

@Knzj · 11.05.2019, 20:18 **[ТС]**

Спасибо, очень помог)

@Knzj · 13.05.2019, 17:58 **[ТС]**

Последнее недопонимание, как работает в 57 строке двоеточие?

Добавлено через 1 минуту
Точнее я догадываюсь, но разве в с++ так пишут? (Хотя, если работает, то пишут

)

@zayats80888 · 13.05.2019, 18:09

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

Последнее недопонимание, как работает в 57 строке двоеточие?

https://en.cppreference.com/w/... /range-for

@Knzj · 13.05.2019, 19:47 **[ТС]**

Понял, спасибо

Добавлено через 1 час 37 минут
У меня осталась последняя проблема, у меня не получается правильно вывести минимальный элемент(

@zayats80888 · 13.05.2019, 20:01

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

У меня осталась последняя проблема, у меня не получается правильно вывести минимальный элемент(

C++

1 2	flat_vector min = poly.min(); std::cout << "min = (" << min.x << ", " << min.y << ")\n";

@Knzj · 13.05.2019, 20:29 **[ТС]**

Я так же делал, только через принт, не додумался исправить

@Knzj · 29.05.2019, 20:36 **[ТС]**

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

flat_vector& min()
* * {
* * * * return *std::min_element(points.begin(), points.end(), [](const auto& lh, const auto& rh)
* * * * {
* * * * * * return length(lh) < length(rh);
* * * * });
* * }

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

@zayats80888 · 29.05.2019, 21:00

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

А можно таким же образом сделать

C++

flat_vector& min_x()
{
    return *std::min_x(points.begin(), points.end(), [](const auto& lh, const auto& rh)
    {
        return lh.x < rh.x;
    });
}

@Knzj 2 / 2 / 0 Регистрация: 19.10.2017 Сообщений: 214
	13.05.2019, 19:47 [ТС]	12
	Понял, спасибо Добавлено через 1 час 37 минут У меня осталась последняя проблема, у меня не получается правильно вывести минимальный элемент( 0

@Knzj 2 / 2 / 0 Регистрация: 19.10.2017 Сообщений: 214
	29.05.2019, 20:36 [ТС]	15
	Сообщение от zayats80888 flat_vector& min() * * { * * * * return std::min_element(points.begin(), points.end(), [](const auto& lh, const auto& rh) * * * { * * * * * * return length(lh) < length(rh); * * * * }); * * } А можно таким же образом сделать, только чтобы минимальной было не расстояние от начала координат до точки, а минимальное значение отдельно по х и отдельно по у. 0

@Knzj 2 / 2 / 0 Регистрация: 19.10.2017 Сообщений: 214
	09.05.2019, 20:43 [ТС]	3
	Спасибо, попробую разобраться 0

@Knzj 2 / 2 / 0 Регистрация: 19.10.2017 Сообщений: 214
	11.05.2019, 19:55 [ТС]	7
	Странно, выдаёт ошибку, что не может открыть файл, а в списке ошибок следующее: Ошибка C1010 непредвиденный конец файла во время поиска предкомпилированного заголовка. Возможно, вы забыли добавить директиву "#include "pch.h"" в источник. 0

@Knzj 2 / 2 / 0 Регистрация: 19.10.2017 Сообщений: 214
	11.05.2019, 20:18 [ТС]	9
	Спасибо, очень помог) 0

@Knzj 2 / 2 / 0 Регистрация: 19.10.2017 Сообщений: 214
	13.05.2019, 17:58 [ТС]	10
	Последнее недопонимание, как работает в 57 строке двоеточие? Добавлено через 1 минуту Точнее я догадываюсь, но разве в с++ так пишут? (Хотя, если работает, то пишут) 0

@zayats80888 5675 / 3120 / 1300 Регистрация: 07.02.2019 Сообщений: 7,824
	13.05.2019, 18:09	11
	Сообщение от Knzj Последнее недопонимание, как работает в 57 строке двоеточие? https://en.cppreference.com/w/... /range-for 0

@Knzj 2 / 2 / 0 Регистрация: 19.10.2017 Сообщений: 214
	13.05.2019, 20:29 [ТС]	14
	Я так же делал, только через принт, не додумался исправить 0

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

Решение