Создать АТД четырехугольник, задаваемый четырьмя точками на плоскости

@grond777 · Регистрация: 02.12.2015

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

Здравствуйте! Собственно само задание звучит так
"Создать АТД четырехугольник, задаваемый четырьмя точками на плоскости.
Функции:
• вычисление площади, периметра;
• вывод информации о четырёхугольнике (координаты, тип: прямоугольник (квадрат), параллелограмм (ромб), трапеция)."
Затем идет "Реализовать двусвязный список на основе предыдущей лабораторной работы. Показать реализацию основных функций списка."
Мною был написан такой код. Преподаватель сказал что в классе square в Square.h следует убрать переменные P, S, ab, bc, cd, da и type. И вычислять их следует в самих функциях. Не могу реализовать это. Сталкиваюсь с кучой ошибок компиляции. Если у вас есть решение, пожалуйста помогите в реализации. Желательно с объяснением. Заранее спасибо. Файлы прилагаю.
Square.h

C++

#pragma once
 
 
using namespace std;
 
struct point
{
    float x;
    float y;
};
 
 
 
class square
{
    float P;
    float S;
    float ab, bc, cd, da;
    point* mass;
    string type;
 
    void swap_point(point& a1, point& a2)
    {
        point a3;
 
        a3 = a1;
        a1 = a2;
        a2 = a3;
    }
 
    float dlina(point a1, point a2)
    {
        return sqrt((a1.x - a2.x)*(a1.x - a2.x) + (a1.y - a2.y)*(a1.y - a2.y));
    }
 
    float Acos(point a, point b, point c, point d)
    {
        float x1 = a.x - b.x, x2 = c.x - d.x;
        float y1 = a.y - b.y, y2 = c.y - d.y;
        float d1 = sqrt(x1 * x1 + y1 * y1);
        float d2 = sqrt(x2 * x2 + y2 * y2);
        return cos((x1 * x2 + y1 * y2) / (d1 * d2));
    }
 
    int fun1()
    {
        P = -1;
        S = -1;
        for (int i = 0; i < 3; i++)
            for (int j = i + 1; j < 4; j++)
                if (mass[i].x == mass[j].x && mass[i].y == mass[j].y)
                {
                    type = "Что-то";
                    return 0;
                }
 
 
        for (int i = 0; i < 4; i++)
            for (int j = i + 1; j < 4; j++)
                for (int k = j + 1; k < 4; k++)
                    if (mass[i].x == mass[j].x && mass[j].x == mass[k].x || mass[i].y == mass[j].y && mass[j].y == mass[k].y)
                    {
                        type = "Что-то";
                        return 0;
                    }
 
        for (int i = 0; i < 4; i++)
            for (int j = 0; j < 4; j++)
                if (mass[i].x < mass[j].x && i != j)
                    swap_point(mass[i], mass[j]);
 
 
 
 
        if (mass[0].y > mass[1].y)
            swap_point(mass[0], mass[1]);
 
        if (mass[3].y > mass[2].y)
            swap_point(mass[3], mass[2]);
 
 
 
 
 
 
        float a = dlina(mass[0], mass[1]);
        float b = dlina(mass[1], mass[2]);
        float c = dlina(mass[2], mass[3]);
        float d = dlina(mass[3], mass[0]);
 
        float d1 = dlina(mass[0], mass[2]);
        float d2 = dlina(mass[1], mass[3]);
 
        P = (a + b + c + d);
        S = sqrt((P / 2 - a)*(P / 2 - b)*(P / 2 - c)*(P / 2 - d));
 
        if ((Acos(mass[0], mass[1], mass[3], mass[2]) >= 0.540301 && Acos(mass[0], mass[1], mass[3], mass[2]) <= 0.540303) || (Acos(mass[0], mass[3], mass[1], mass[2]) >= 0.540301 && Acos(mass[0], mass[3], mass[1], mass[2]) <= 0.540303))
            if ((Acos(mass[0], mass[1], mass[3], mass[2]) >= 0.540301 && Acos(mass[0], mass[1], mass[3], mass[2]) <= 0.540303) && (Acos(mass[0], mass[3], mass[1], mass[2]) >= 0.540301 && Acos(mass[0], mass[3], mass[1], mass[2]) <= 0.540303))
            {
                type = "Параллелограмм";
                if (a == b && b == c && c == d)
                    if (d1 == d2)
                        type = "Квадрат";
                    else
                        type = "Ромб";
            }
            else
                type = "Трапеция";
 
        else
            type = "Четырехугольник";
 
        return 1;
    }
 
public:
        
    square& operator=(square& temp)
    {
        for (int i = 0; i < 4; i++)
            mass[i] = temp.mass[i];
 
        type = temp.type;
        S = temp.S;
        P = temp.P;
        return *this;
    }
 
    bool operator==(square& temp)
    {
        bool A, B;
        A = B = false;
 
        for (int i = 0; i < 4; i++)
            if (mass[i].x == temp.mass[i].x && mass[i].y == temp.mass[i].y)
            {
                A = true;
                break;
            }
        
        if(S == temp.S && P == temp.S && type == temp.type)
            B = true;
 
        return A && B;
    }
 
    void print_all_inf()
    {
        cout << "P: " << P << endl << "S: " << S << endl << "Type: " << type << endl;
 
        for (int i = 0; i < 4; i++)
            cout << "(" << mass[i].x << ";" << mass[i].y << ")  ";
        cout << endl << endl;
    }
    void update(point a1, point a2, point a3, point a4)
    {
        mass[0] = a1;
        mass[1] = a2;
        mass[2] = a3;
        mass[3] = a4;
        fun1();
    }
 
    square(int choice)
    {
        mass = new point[4];
        
        if (choice != 1 && choice != 2)
        {
            cout << "1) Rand\n2) Input\n\n";
            do
            {
                cin >> choice;
            } while (choice != 1 && choice != 2);
        }
 
        if (choice == 1)
        {
            for (int i = 0; i < 4; i++)
            {
                mass[i].x = (float)(rand() % 100);
                mass[i].y = (float)(rand() % 100);
            }
 
        }
 
        if (choice == 2)
        {
            for (int i = 0; i < 4; i++)
            {
                cout << "Enter x " << i + 1 << " point: ";
                cin >> mass[i].x;
                cout << "Enter y " << i + 1 << " point: ";
                cin >> mass[i].y;
            }
        }
        
        fun1();
    }
    
    square()
    {
        mass = new point[4];
        for (int i = 0; i < 4; i++)
        {
            mass[i].x = 0;
            mass[i].y = 0;
        }
        P = 0;
        S = 0;
        type = "Пусто";
    }
 
 
    square(square& temp)
    {
        for (int i = 0; i < 4; i++)
            mass[i] = temp.mass[i];
 
        type = temp.type;
    }
 
 
    square(point a1, point a2, point a3, point a4)
    {
        mass = new point[4];
        mass[0] = a1;
        mass[1] = a2;
        mass[2] = a3;
        mass[3] = a4;
 
        fun1();
    }
 
 
    ~square()
    {
        delete[]mass;
    }
 
 
};
 
 
 
 
/*
 
int main()
{
    setlocale(LC_ALL, "rus");
 
    point a1, a2, a3, a4;
    srand(time(NULL));
 
    a1.x = (float)(1);
    a1.y = (float)(0);
 
    a2.x = (float)(0);
    a2.y = (float)(0);
 
    a3.x = (float)(0);
    a3.y = (float)(1);
 
    a4.x = (float)(1);
    a4.y = (float)(1);
 
 
    //square A(a1,a2,a3,a4);
    square A;
    /*while (1)
    {
 
    A.print_all_inf();
 
    a1.x = (float)(rand() % 10 - 5);
    a1.y = (float)(rand() % 10 - 5);
 
    a2.x = (float)(rand() % 10 - 5);
    a2.y = (float)(rand() % 10 - 5);
 
    a3.x = (float)(rand() % 10 - 5);
    a3.y = (float)(rand() % 10 - 5);
 
    a4.x = (float)(rand() % 10 - 5);
    a4.y = (float)(rand() % 10 - 5);
 
 
 
    system("pause");
 
    A.update(a1, a2, a3, a4);
    }
    A.print_all_inf();
 
    system("pause");
    return 0;
}*/

main.cpp

C++

#include <iostream>
#include <ctime>
#include <cstdlib>
#include <string>
#include <cmath>
#include <locale.h>
 
#include "square.h"
 
 
 
 
struct Node {
    square A;
    Node *next;
    Node *prev;
};
 
struct List {
    size_t size;
    Node *head;
    Node *tail;
};
 
struct List* createList() 
{       
    List *tmp = new List;       
    tmp->size = 0;
    tmp->head = tmp->tail = NULL;           
    return tmp;
}
 
 
 
void deleteList(List **list) 
{
    Node *tmp = (*list)->head;
    Node *next = NULL;
    while (tmp) {
        next = tmp->next;
        delete tmp;
        tmp = next;
    }
    delete (*list);
    (*list) = NULL;
}
 
 
 
void PushFront(List *list) 
{   
    Node *tmp = new Node;
    if (tmp == NULL) {
        exit(1);
    }
 
    square A(0);
    tmp->A = A;
 
    tmp->next = list->head;
    tmp->prev = NULL;
    if (list->head) {
        list->head->prev = tmp;
    }
    list->head = tmp;
    if (list->tail == NULL) {
        list->tail = tmp;
    }
    list->size++;
}
 
void PushBack(List *list) 
{
    Node *tmp = new Node;
    if (tmp == NULL) {
        exit(3);
    }
 
    square A(0);
    tmp->A = A;
 
    tmp->next = NULL;
    tmp->prev = list->tail;
    if (list->tail) {
        list->tail->next = tmp;
    }
    list->tail = tmp;
 
    if (list->head == NULL) {
        list->head = tmp;
    }
    list->size++;
}
 
Node* GetNode(List *list, size_t index)
{  
    Node *tmp = list->head;
    size_t i = 0;
 
    while (tmp && i < index) {
        tmp = tmp->next;
        i++;
    }
 
    return tmp;
}
 
void insertAfter(List *list, size_t index)
{
    Node *elm = NULL;
    Node *ins = NULL;
    elm = GetNode(list, index);
    if (elm == NULL) {
        exit(5);
    }
    ins = new Node;
    
    square A(0);
    ins->A = A;
 
    ins->prev = elm;
    ins->next = elm->next;
    if (elm->next) {
        elm->next->prev = ins;
    }
    elm->next = ins;
 
    if (!elm->prev) {
        list->head = elm;
    }
    if (!elm->next) {
        list->tail = elm;
    }
 
    list->size++;
}
 
void insertBefore(List *list, size_t index) {
    Node *elm = NULL;
    Node *ins = NULL;
    elm = GetNode(list, index - 1);
    if (elm == NULL) {
        exit(5);
    }
    ins = new Node;
 
    square A(0);
    ins->A = A;
 
    ins->prev = elm;
    ins->next = elm->next;
    if (elm->next) {
        elm->next->prev = ins;
    }
    elm->next = ins;
 
    if (!elm->prev) {
        list->head = elm;
    }
    if (!elm->next) {
        list->tail = elm;
    }
 
    list->size++;
}
 
void* deleteN(List *list, size_t index) {
    Node *elm = NULL;
    Node *tmp = NULL;
    elm = GetNode(list, index);
    if (elm == NULL) {
        exit(5);
    }
    if (elm->prev) {
        elm->prev->next = elm->next;
    }
    if (elm->next) {
        elm->next->prev = elm->prev;
    }
    tmp = elm;
 
    if (!elm->prev) {
        list->head = elm->next;
    }
    if (!elm->next) {
        list->tail = elm->prev;
    }
 
    delete elm;
 
    list->size--;
 
    return tmp;
}
 
void print(Node* p)
{
    (p->A).print_all_inf();
}
 
void freee(List *p)
{
    if ((p->head) != 0) {
        Node *pv = p->head;
        while (pv) {
            pv = pv->next;
            delete p->head;
            p->head = pv;
        }
    }
}
 
void printList(List *p)
{       
    Node *tmp = p->head;        
    while (tmp) {       
        
        (tmp->A).print_all_inf();
        tmp = tmp->next;
    }
    cout << endl;
}
 
void find(List *p) {
    Node *ins = new Node;
    square A(0);
    ins->A = A;
    Node *tmp = p->head;        
 
    int res = 0;
    cout << "Узлы: ";
    while (tmp)
    {
        if(tmp->A == ins->A) cout << ++res << endl;
        res++;
        tmp = tmp->next;
    }
 
    cout << endl;
}
 
 
 
 
 
 
void PrintMenu()
{
    cout << "1) PushFront \n";
    cout << "2) PushBack \n";
    cout << "3) InsertAfter \n";
    cout << "4) InsertBefore \n";
    cout << "5) FindNode \n";
    cout << "6) DeleteNode \n";
    cout << "7) PrintList \n";
    cout << "8) ClearCon \n";
    cout << "9) Exit \n";
}
int choice()
{
    int in;
    printf("Введите номер узела: \n");
    cin >> in;
    return in;
 }
 
int main() 
{
    setlocale(LC_ALL, "rus");
    PrintMenu();
    List * p = createList();
    int input;
    while (1) {
        cin >> input;
        switch (input) {
        case 1: PushFront(p);               break;
        case 2: PushBack(p);                break;
        case 3: insertAfter(p, choice());   break;
        case 4: insertBefore(p, choice());  break;
        case 5: find(p);                    break;
        case 6: deleteN(p, choice());       break;
        case 7: printList(p);               break;
        case 8: system("cls");PrintMenu();  break;
        case 9: exit(0);                    break;
 
        default:printf("Нет такого пункта\n");
        }
    }
 
    freee(p);
 
    exit(EXIT_SUCCESS);
}

@Kuzia domovenok · 04.07.2018, 16:19

какие проблемы?
так- не?

C++

 
class square
{
    float S;
    float a, b, c, d;
    
 
        
    float P(){return (a + b + c + d);}
    float S() 
    {
        float P2=P()/2;
        return sqrt((P2 - a)*(P2 - b)*(P2 - c)*(P2 - d));
    }
//...

@Electroflower · 04.07.2018, 17:11

Kuzia domovenok, у вас четырьмя длинами сторон задается, а надо точками, иначе говоря нужно чтобы задавались 4 пары чисел, как я поняла...тут посложнее будет

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

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

Преподаватель сказал что в классе square в Square.h следует убрать переменные P, S, ab, bc, cd, da и type. И вычислять их следует в самих функциях.

ну да, в *.h вы только объявляете функцию, а реализуете ее в *.cpp, просто из *.h реализацию перенесите в *.cpp

Добавлено через 12 минут
Например у тебя есть First.cpp, First.h, Second.cpp;
Ты пишешь в First.cpp функцию:

C++

//это у нас First.cpp
#include <iostream>
 
using namespace std;
 
int fun() { return 1; }//наша функция , которую мы хотим в дальнейшем использовать в Second.cpp

тебе нужно чтобы ее можно было юзать в Second.cpp, поэтому в файле First.h должна быть объявлена вот так:

C++

1
2
3

//это у нас First.h
#pragma once 
int fun();//как видно тут только тип возвращаемого значения ну и входящие параметры(в данном случае функция ничего не принимает) ВСЯ РЕАЛИЗАЦИЯ В  ВАШЕМ First.сpp

Далее уже в Second.cpp подключаете ваш First.h и юзаете функцию:

C++

#include <iostream>
#include "First.h" //подключаем 
 
 
using namespace std;
 
int functcia (int x) { return fun()*x ; } //тут как видно используем нашу функцию
 
int main() {
 
    cout << functcia(4) << endl;
    cout << fun() << endl;  //тут как видно используем нашу функцию 
 
}

@Kuzia domovenok · 04.07.2018, 17:24

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

ну да, в *.h вы только объявляете функцию, а реализуете ее в *.cpp, просто из *.h реализацию перенесите в *.cpp

как относится это объяснение про h файлы и прочее к теме?
Автору надо убрать дубликаты информации о 4хугольнике из класса. он об этом просит, а не о файлах.
Да, действительно, оставить надо не float длины а Point массив.
Ну в таком случае всё равно

C++

 
class square
{
    point* mass;   
 
        
    float P(){
 
 
        float a = dlina(mass[0], mass[1]);
        float b = dlina(mass[1], mass[2]);
        float c = dlina(mass[2], mass[3]);
        float d = dlina(mass[3], mass[0]);
return (a + b + c + d);}
    float S() 
    { 
        float a = dlina(mass[0], mass[1]);
        float b = dlina(mass[1], mass[2]);
        float c = dlina(mass[2], mass[3]);
        float d = dlina(mass[3], mass[0]);
        float P2=(a + b + c + d)/2;
        return sqrt((P2 - a)*(P2 - b)*(P2 - c)*(P2 - d));
    }
//...

@Electroflower · 05.07.2018, 08:46

Kuzia domovenok, верно) думала просто что препод ругается на то что функции реализованы в h. Невнимательность - прошу меня простить.

@Electroflower Shiningemerald 384 / 117 / 22 Регистрация: 05.01.2012 Сообщений: 951
	05.07.2018, 08:46	5
	Kuzia domovenok, верно) думала просто что препод ругается на то что функции реализованы в h. Невнимательность - прошу меня простить. 1