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

Найти треугольник с наибольшей площадью с вершинами в точках заданных координатами (подправить код) - C++

Восстановить пароль Регистрация
 
GrShoot
0 / 0 / 0
Регистрация: 18.10.2012
Сообщений: 7
28.05.2013, 01:35     Найти треугольник с наибольшей площадью с вершинами в точках заданных координатами (подправить код) #1
Доброго времени суток!

Условие таково:

Дано натуральное число n. C помощью двумерного действительного числового массива [Xi,j]i=1,2; j=1,...,n
на плоскости задано n точек такБ что X1,j и X2,j- координаты j-й точки.
Найти треугольник наибольшей площади с вершинами в этих точках.



Собственно вот что я сделал:
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
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
#include <iostream>
#include <math.h>
#include <stdlib.h>
 
 
using namespace std;
 
void input(int **mas, const size_t n){
 
  for(int i = 0; i < n; i++)
  {cout<<"введите координаты точки "<<i+1<<endl;
 
    for(int j = 0; j < 2; j++){
      cin >> mas[i][j];
    }
  }
}
 
void output(int **mas,double mas2, const size_t n){
 cout<<"Координаты введеных точек:"<<endl;
  for(int i = 0; i < n; i++){
 
    for(int j = 0; j < 2; j++)
      cout << mas[i][j] << ' ';
      cout << '\n';
 
 
 
  }
 
}
 
//нахождение площади треугольника по формуле Герона
float square (float a, float b, float c)
{
 
   float p = (a + b + c)/2;
   float s = sqrt ( p*(p-a)*(p-b)*(p-c) );
   
 
   return s;
}
 
//проверка на существование треугольника из заданых отрезков
bool istriangle (float a, float b, float c)
{
   if (a >= b+c) return 0;
   if (b >= a+c) return 0;
   if (c >= a+b) return 0;
 
   return 1;
}
 
int main()
{  setlocale(LC_CTYPE,"Russian");
   cout<<"Введите количество точек"<<endl;
 
    int n,i,j;
    cin>>n;
    if (n<3)
        cout<<"Неверное количество точек";
     else{
    int **mas;
    mas=new int*[n];
    for ( i=0;i<n;i++)
    mas[i]=new int[n];
    double *mas2=new double[n];
    input(mas,n);
    output(mas,*mas2,n);
    double maxsquare=0;
    double a,b,c;
 
    for(i=0;i<n;i++)
    {if (i!=n-1)
      mas2[i]=sqrt(pow(abs(mas[i][0]-mas[i+1][0]),2)+pow(abs(mas[i][1]-mas[i+1][1]),2));
      else mas2[i]=sqrt(pow(abs(mas[i][0]-mas[0][0]),2)+pow(abs(mas[i][1]-mas[0][1]),2));
    }
 
 
 
    for(int i = 0; i < n-3; ++i)
     { a=mas2[i]; b=mas2[i+1]; c=mas2[i+3];
    
       if ( istriangle (a, b, c) )
        {
         //и его площадь больше максимальной
         //значит его площадь максимальная
        if ( square (a, b, c) > maxsquare )
        {
            maxsquare = square (a, b, c);
            cout << "Максимальная площадь треугольника: " << maxsquare << endl;
        }
        }
        else cout<<"Треугольник не существует"<<endl;
       }
 
}}


При любых входных данных треугольник не существует(((
уже 3тий день пытаюсь разобраться в чем проблема(((
Помогите пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.05.2013, 01:35     Найти треугольник с наибольшей площадью с вершинами в точках заданных координатами (подправить код)
Посмотрите здесь:

Написать функцию булевского типа, проверяющую попадание точки с заданными координатами в треугольник с вершинами в точках (2,1) (3,0) (-1,0) C++
C++ Написать функцию булевского типа, проверяющую попадание точки с заданными координатами в треугольник с вершинами в точках (1,1) (0,2) (-1,0)
Геометрия (Найти все четырёхугольники, являющиеся выпуклыми, с вершинами в этих точках) C++
Треугольник задан своими вершинами (x1,y1),(x2,y2),(x3,y3). Найти высоты треугольника. C++
Найти треугольник наибольшей площади с вершинами в заданных точках C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
some_name
Вежливость-главное оружие
 Аватар для some_name
219 / 219 / 55
Регистрация: 19.02.2013
Сообщений: 1,419
28.05.2013, 03:12     Найти треугольник с наибольшей площадью с вершинами в точках заданных координатами (подправить код) #2
Вот, подправил немного. Если я правильно понял, то Вам необходимо найти площади всех возможных треугольников. Я реализовал это через тройной for(). В плане оптимизации алгоритм неидеален, но работает.
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
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
#include <stdafx.h>
#include <stdlib.h>
#include <iostream>
#include <math.h>
 
 
using namespace std;
 
void Input(int **arrayDots, const size_t n)
{
    for(int i = 0; i < n; i++)
    {
        cout<<"Введите координаты точки "<<i+1<<endl;
 
        for(int j = 0; j < 2; j++)
        {
            cin >> arrayDots[i][j];
        }
    }
}
 
void Output(int **arrayDots, const size_t n)
{
    cout<<"Координаты введеных точек:"<<endl;
 
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < 2; j++)
        {
            cout << arrayDots[i][j] << ' ';
        }
        cout << '\n';
    }
}
 
//нахождение площади треугольника по формуле Герона
double Square (double a, double b, double c)
{
    double p = (a + b + c)/2;
    double s = sqrt ( p*(p-a)*(p-b)*(p-c) );
 
    return s;
}
 
//проверка на существование треугольника из заданых отрезков
bool isTriangle (double a, double b, double c)
{
    if (a >= b+c) return false;
    if (b >= a+c) return false;
    if (c >= a+b) return false;
 
    return true;
}
 
int main()
{  
    setlocale(LC_CTYPE,"Russian");
 
    int n = 0;
 
    do 
    {
        cout<<"Введите количество точек: ";
        cin>>n;
 
        if (n < 3)
            cout<<"Неверное количество точек"<<endl<<endl;
    } while (n < 3);
 
    int **arrayDots = NULL;
 
    arrayDots = new int * [n];
 
    for (int i = 0; i < n; i++)
    {
        arrayDots[i] = new int[2];// у Вас здесь было arrayDots[i] = new int[n], а Вам нужно лишь две ячейки
    }
 
    Input(arrayDots, n);
 
    Output(arrayDots, n);
 
    double maximalSquare = 0,
        a = 0,//1 - я сторона
        b = 0,//2 - я
        c = 0,//3 - я
        sqrX = 0,//квадрат разности координаты Х между 2 - мя точками
        sqrY = 0;//квадрат разности координаты У между 2 - мя точками
 
    for (int c1 = 0; c1 < n; c1++)
    {
        for (int c2 = 0; c2 < n; c2++)
        {
            for (int c3 = 0; c3 < n; c3++)
            {
                sqrX = pow( (double)abs(arrayDots[c1][0] - arrayDots[c2][0]), 2 );
                sqrY = pow( (double)abs(arrayDots[c1][1] - arrayDots[c2][1]), 2 );
                a = pow( sqrX + sqrY, 0.5);//длина стороны между точками с1 и с2
 
                sqrX = pow( (double)abs(arrayDots[c1][0] - arrayDots[c3][0]), 2 );
                sqrY = pow( (double)abs(arrayDots[c1][1] - arrayDots[c3][1]), 2 );
                b = pow( sqrX + sqrY, 0.5);//длина стороны между точками с1 и с3
 
                sqrX = pow( (double)abs(arrayDots[c2][0] - arrayDots[c3][0]), 2 );
                sqrY = pow( (double)abs(arrayDots[c2][1] - arrayDots[c3][1]), 2 );
                c = pow( sqrX + sqrY, 0.5);//длина стороны между точками с2 и с3    
 
                if ( isTriangle (a, b, c) )
                {
                    double _temp = Square( a, b, c);
 
                    if( _temp > maximalSquare )                  
                    {
                        maximalSquare = _temp;  
                    }                
                }
            }
        }
    }
 
    cout << "Максимальная площадь треугольника: " << maximalSquare << endl;
 
    getchar();
    getchar();
}
Добавлено через 2 минуты
И еще момент интересный, когда ввожу n = 3, то условие n < 3 выполняется... В математике произошла революция или я чего-то не понимаю... Поидее while не должен меня пропустить.
GrShoot
0 / 0 / 0
Регистрация: 18.10.2012
Сообщений: 7
28.05.2013, 03:29  [ТС]     Найти треугольник с наибольшей площадью с вершинами в точках заданных координатами (подправить код) #3
Спасибо большое)

Добавлено через 56 секунд
возможно потому что в С++ считается с 0 поэтому while и работает

Добавлено через 3 минуты
хм....у меня не запускается(
|1|fatal error: stdafx.h: No such file or directory|

Добавлено через 1 минуту
какой компилятор вы использовали?

Добавлено через 44 секунды
some_name, вы через VS?

Добавлено через 5 минут
some_name, а не все в порядке, пришлось убрать #include <stdafx.h> и getchar(); getchar();
т.к работаю в СodeBlocks
some_name
Вежливость-главное оружие
 Аватар для some_name
219 / 219 / 55
Регистрация: 19.02.2013
Сообщений: 1,419
28.05.2013, 04:48     Найти треугольник с наибольшей площадью с вершинами в точках заданных координатами (подправить код) #4
Цитата Сообщение от GrShoot Посмотреть сообщение
Спасибо большое)
нз)

Цитата Сообщение от GrShoot Посмотреть сообщение
возможно потому что в С++ считается с 0 поэтому while и работает
мб

Цитата Сообщение от GrShoot Посмотреть сообщение
some_name, вы через VS?
да
Yandex
Объявления
28.05.2013, 04:48     Найти треугольник с наибольшей площадью с вершинами в точках заданных координатами (подправить код)
Ответ Создать тему
Опции темы

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