Форум программистов, компьютерный форум CyberForum.ru

Найти периметр многоугольника, заданного уравнениями сторон - C++

Восстановить пароль Регистрация
 
Vika92
0 / 0 / 0
Регистрация: 18.11.2014
Сообщений: 3
18.11.2014, 20:27     Найти периметр многоугольника, заданного уравнениями сторон #1
Помогите пожалуйста с решением задачи! Я кое-что уже написала, но ничего не работает. Самой разобраться в коде не получается. Подскажите где ошибки и какой алгоритм лучше реализовать для решения задачи...

Текст задачи: "Многоугольник определён на плоскости уравнениями его сторон. Составить программу вычисления периметра многоугольника, в которой использовать подпрограмму вычисления координат точки пересечения двух прямых, заданных своими уравнениями, и подпрограмму вычисления расстояния между двумя точками, заданными своими координатами".

Моя попытка:
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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#include <iostream>
#include <math.h>
using namespace std;
 
int i, numl;
double x,y,d,P;
 
void slau(double values[2][3], double x, double y) //решение слау методом Крамера
{
    double delta = values[0][0] * values[1][1] - values[1][0] * values[0][1];
    double delta_x1 = values[0][1] * values[1][2] - values[1][1] * values[0][2];
    double delta_x2 = values[0][0] * values[1][2] - values[1][0] * values[0][2];
    x = delta_x1 / delta;
    y = delta_x2 / delta;
}
 
void lenghtandP(double tchk[100][2], double d, double P) //расстояние между точками
{
    for (i = 0; i < numl; i++)
        d = sqrt(pow((tchk[i + 1][1] - tchk[i][1]), 2) - pow((tchk[i + 1][2] - tchk[i][2]), 2));
    P += d;
}
 
void main()
{
    double dot1[2];
    double dot2[2];
    cout << "input number of lines\n";
    cin >> numl;
    double numofa[100];
    double numofb[100];
    double numofc[100];
    double tchk[100][2];
    for (i = 0; i < numl; i++) //Ввод массивов x,y,c для прямых
    {
        cout << "input " << i+1 << " equation coefficients ax+by=c\ninput a\n";
        cin >> numofa[i];
        cout << "input b\n";
        cin >> numofb[i];
        cout << "input c\n";
        cin >> numofc[i];
    }
    for (i = 0; i < numl; i++) //ёбанный ад
    {
        if (i = numl-1)
        {
            double values[2][3] =
            {
                { numofa[i], numofb[i], numofc[i] },
                { numofa[1], numofb[1], numofc[1] }
            };
            slau(values,x,y);
            tchk[i][1] = x;
            tchk[i][2] = y;
        }
        else
        {
            double values[2][3] =
            {
                { numofa[i], numofb[i], numofc[i] },
                { numofa[i + 1], numofb[i + 1], numofc[i + 1] }
            };
            slau(values,x,y);
            tchk[i][1] = x;
            tchk[i][2] = y;
        }
    }
    lenghtandP(tchk,d,P);
    cout << "Perimeter = " << P << endl;
    system("pause");
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.11.2014, 20:27     Найти периметр многоугольника, заданного уравнениями сторон
Посмотрите здесь:

C++ Определить наибольшую площадь треугольника, заданного длинами сторон в массиве
Алгоритм поиска внутренних координат для произвольно заданного невыпуклого многоугольника C++
C++ Определить, попадает ли точка с вводимыми координатами (x,y) внутрь прямоугольника, заданного уравнениями
C++ Выпуклый многоугольник (вычислить площадь, периметр, количество сторон)
C++ Найти площадь многоугольника, заданного перечислением координат вершин в порядке обхода его границы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
D_in_practice
 Аватар для D_in_practice
330 / 330 / 159
Регистрация: 02.10.2014
Сообщений: 666
19.11.2014, 07:40     Найти периметр многоугольника, заданного уравнениями сторон #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Найти периметр многоугольника, заданного уравнениями сторон
Код
Линия 1 пересекает линию 2 в точке 1
...
Линия 4 пересекает линию 1 в точке 4
----------------------------------------
расстояние 1 считаем между точками 1 и 2
...
расстояние 4 считаем между точками 4 и 1
Код на С++
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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
#include <iostream>
#include <math.h>
using namespace std;
 
int numl;
double x,y;
 
void slau(double values[2][3], double x, double y) //ðåøåГ*ГЁГҐ Г±Г«Г*Гі ìåòîäîì ГЉГ°Г*ìåðГ*
{
    double delta = values[0][0] * values[1][1] - values[1][0] * values[0][1];
    double delta_x1 = values[0][1] * values[1][2] - values[1][1] * values[0][2];
    double delta_x2 = values[0][0] * values[1][2] - values[1][0] * values[0][2];
    x = delta_x1 / delta;
    y = delta_x2 / delta;
}
 
double lenghtandP(double x1, double y1, double x2, double y2) //Г°Г*ññòîÿГ*ГЁГҐ ìåæäó òî÷êГ*ìè
{
    return sqrt((x1 - x2) * (x1 - x2) - (y1 - y2) * (y1 - y2));
}
 
void main()
{
    double dot1[2];
    double dot2[2];
    cout << "input number of lines\n";
    cin >> numl;
    double numofa[100];
    double numofb[100];
    double numofc[100];
    double tchk[100][2];
    for (int i = 0; i < numl; i++) //Ââîä Г¬Г*ññèâîâ x,y,c äëÿ ïðÿìûõ
    {
        cout << "input " << i+1 << " equation coefficients ax+by=c\ninput a\n";
        cin >> numofa[i];
        cout << "input b\n";
        cin >> numofb[i];
        cout << "input c\n";
        cin >> numofc[i];
    }
    
   for(int i = 0; i < numl; ++i){//ГќГІГ® ïðîñòî Г°Г*Г©
        
        double values[2][3] =
      {//áåðó i-ГҐ ГіГ°Г*ГўГ*ГҐГ*ГЁГҐ ГЁ (i + 1)-ГҐ; ГІГ® ГҐГ±ГІГј ñîñåäГ*ГЁГҐ
      //(i + 1) % numl - Г¤Г*ГҐГІ òîæå Г±Г*ìîå, ïðîñòî ïðè 
      //i = numl - 1 (ïîñëåäГ*ГЁГ©)
      //áåðó ïîñëåäГ*ГЁГ© ГЁ ïåðâûé (numl % numl = 0)
         { numofa[i], numofb[i], numofc[i]},
         { numofa[(i + 1) % numl], numofb[(i + 1) % numl], numofc[(i + 1) % numl] }
      };
      
      slau(values,x,y);//ïîëó÷Г*ГҐГ¬ Г*Г*ГёГЁ òî÷êè
      tchk[i][0] = x;//Гі Г‚Г*Г± áûëè [i][1] 
      tchk[i][1] = y;//ГЁ [i][2] ГЅГІГ® îøèáêГ*, Гў C Г*óìåðГ*öèÿ Г± 0
   }
    
   double perimeter = 0;
    for(int i = 0; i < numl; ++i){
    
    double x1 = tchk[i][0];//òîæå Г±Г*ìîå ñîñåäГ*ГЁГҐ òî÷êè
    double y1 = tchk[i][1];
    double x2 = tchk[(i + 1) % numl][0];
    double y2 = tchk[(i + 1) % numl][1];
    perimetr += lenghtandP(x1, y1, x2, y2);
   }
    
   cout << "perimeter = " << perimeter << endl;
   system("pause");
}
Vika92
0 / 0 / 0
Регистрация: 18.11.2014
Сообщений: 3
19.11.2014, 22:16  [ТС]     Найти периметр многоугольника, заданного уравнениями сторон #3
Спасибо огромное, глядя на ваш пример я всё таки смогла разобраться))

Добавлено через 27 минут
Кликните здесь для просмотра всего текста
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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include <iostream> //четыре допущения: линии образуют фигуру, линии идут последовательно, совпадающих или параллельных линий в последовательно введённых нет
#include <math.h> 
using namespace std;
 
int i, numl;
double x, y, d, P;
 
void slau(double values[2][3]) //решение слау методом Крамера
{
    double delta = values[0][0] * values[1][1] - values[0][1] * values[1][0];
    double delta_x1 = values[0][2] * values[1][1] - values[0][1] * values[1][2];
    double delta_x2 = values[0][0] * values[1][2] - values[1][0] * values[0][2];
    x = delta_x1 / delta;
    y = delta_x2 / delta;
}
 
void lenght(double **tchk) //расстояние между точками и длинна пермитра
{
    for (i = 0; i < numl - 1; i++)
    {
        d = pow(fabs(pow((tchk[i + 1][0] - tchk[i][0]), 2) - pow((tchk[i + 1][1] - tchk[i][1]), 2)),0.5);
        P += d;
    }
    d = pow(fabs(pow((tchk[i][0] - tchk[0][0]), 2) - pow((tchk[i][1] - tchk[0][1]), 2)), 0.5);
    P += d;
}
 
void notmain()
{
    cout << "input number of lines\n";
    cin >> numl;
    double *numofa = new double[numl];
    double *numofb = new double[numl];
    double *numofc = new double[numl];
    double **tchk;
    tchk = new double*[numl];
    for (int i = 0; i<numl; i++)
        tchk[i] = new double[2];
    for (i = 0; i < numl; i++) //Ввод массивов коэффициентов x,y,c для прямых
    {
        cout << "input " << i + 1 << " equation coefficients ax+by=c\ninput a\n";
        cin >> numofa[i];
        cout << "input b\n";
        cin >> numofb[i];
        cout << "input c\n";
        cin >> numofc[i];
    }
    for (i = 0; i < numl - 1; i++) //задаём массив точек 
    {
        double values[2][3] =
        {
            { numofa[i], numofb[i], numofc[i] },
            { numofa[i + 1], numofb[i + 1], numofc[i + 1] }
        };
        slau(values);
        tchk[i][0] = x;
        tchk[i][1] = y;
    }
    double values[2][3] = { { numofa[i], numofb[i], numofc[i] },
    { numofa[0], numofb[0], numofc[0] } };
    slau(values);
    tchk[i][0] = x;
    tchk[i][1] = y;
             lenght(tchk);
    cout << "Perimeter = " << P << endl;
    delete[] numofa;
    delete[] numofb;
    delete[] numofc;
    for (i = 0; i<numl; i++)
        delete[]tchk[i];
    delete[]tchk;
    system("pause");
    notmain();
}
void main()
{
    notmain();
}

Вот код программы. У меня возник ещё один вопрос: можно ли как-то реализовать сортировку уравнений прямых, чтобы вводить их можно было не по порядку и можно было вводить последовательно параллельные прямые?
TheCalligrapher
С чаем беда...
Эксперт С++
 Аватар для TheCalligrapher
2902 / 1438 / 397
Регистрация: 18.10.2014
Сообщений: 2,652
19.11.2014, 22:30     Найти периметр многоугольника, заданного уравнениями сторон #4
Цитата Сообщение от Vika92 Посмотреть сообщение
можно ли как-то реализовать сортировку уравнений прямых
У вас в задании не наложено никаких ограничений на многоугольник. В частности, не сказано, что он обязательно выпуклый. В такой ситуации неупорядоченный набор уравнений прямых не будет однозначно задавать многоугольник. Например, один и тот же набор из четырех прямых на картинке ниже может задавать два разных четырехугольника, в зависимости от того, в каком порядке перечислены прямые.

Это означает, что никакую "сортировку" тут организовать нельзя. Линии должны вводиться именно в том порядке, в котором они задают рассматриваемый многоугольник.
Миниатюры
Найти периметр многоугольника, заданного уравнениями сторон  
D_in_practice
 Аватар для D_in_practice
330 / 330 / 159
Регистрация: 02.10.2014
Сообщений: 666
19.11.2014, 22:38     Найти периметр многоугольника, заданного уравнениями сторон #5
Найти периметр многоугольника, заданного уравнениями сторон
Предположим есть 4 прямые, какой из четырехугольников выберем?
Vika92
0 / 0 / 0
Регистрация: 18.11.2014
Сообщений: 3
20.11.2014, 01:32  [ТС]     Найти периметр многоугольника, заданного уравнениями сторон #6
Спасибо большое за ответы
Yandex
Объявления
20.11.2014, 01:32     Найти периметр многоугольника, заданного уравнениями сторон
Ответ Создать тему
Опции темы

Текущее время: 19:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru