Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.97/35: Рейтинг темы: голосов - 35, средняя оценка - 4.97
0 / 0 / 0
Регистрация: 18.10.2012
Сообщений: 7

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

28.05.2013, 01:35. Показов 7143. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Доброго времени суток!

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

Дано натуральное число 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тий день пытаюсь разобраться в чем проблема(((
Помогите пожалуйста
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
28.05.2013, 01:35
Ответы с готовыми решениями:

Найти треугольник наибольшей площади с вершинами в заданных точках
Если не сложно помогите пожалуйста хотя бы просто алгоритм, от куда мыслить Дано натуральное число n. С помощью двумерного...

Найти треугольник наибольшей площади с вершинами в заданных точках, одна из сторон которого лежит на оси OX
1) На плоскости дан набор точек с целочисленными координатами. Необходимо найти треугольник наибольшей площади с вершинами в этих точках,...

Условный оператор: проверить, попадает ли точка с координатами X,Y в треугольник с вершинами в заданных точках
Здравствуйте! Помогите, пожалуйста написать условный оператор, проверяющий, попадат ли точка с координатами X,Y в треугольник с вершинами в...

3
Вежливость-главное оружие
 Аватар для some_name
233 / 234 / 86
Регистрация: 19.02.2013
Сообщений: 1,446
28.05.2013, 03:12
Вот, подправил немного. Если я правильно понял, то Вам необходимо найти площади всех возможных треугольников. Я реализовал это через тройной 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 не должен меня пропустить.
1
0 / 0 / 0
Регистрация: 18.10.2012
Сообщений: 7
28.05.2013, 03:29  [ТС]
Спасибо большое)

Добавлено через 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
0
Вежливость-главное оружие
 Аватар для some_name
233 / 234 / 86
Регистрация: 19.02.2013
Сообщений: 1,446
28.05.2013, 04:48
Цитата Сообщение от GrShoot Посмотреть сообщение
Спасибо большое)
нз)

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

Цитата Сообщение от GrShoot Посмотреть сообщение
some_name, вы через VS?
да
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
28.05.2013, 04:48
Помогаю со студенческими работами здесь

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

Найти треугольник наибольшей площади с вершинами в данных точках
Дано натуральное число n. С помощью двумерного действительного числового массива i=1,2; j=1,...,n на плоскости задано n точек так, что x1j,...

Найти четырехугольник наибольшей площади с вершинами в заданных точках
На плоскости дан набор точек с целочисленными координатами. Необходимо найти четырехугольник наибольшей площади с вершинами в этих точках,...

Написать функцию булевского типа, проверяющую попадание точки с заданными координатами в треугольник с вершинами в точках (1,1) (0,2) (-1,0)
ребят нужна помощь Задачи по программированию. Задача решается на двух языках. Задача 2. Написать функцию булевского типа,...

Написать функцию булевского типа, проверяющую попадание точки с заданными координатами в треугольник с вершинами в точках (2,1) (3,0) (-1,0)
ребят нужна помощь Задачи по программированию. Задача решается на двух языках. Задача 3. Написать функцию булевского типа,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru