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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Шифровка/дешифровка файла решеткой Кардано http://www.cyberforum.ru/cpp-beginners/thread881460.html
не получается шифровать дешифровать файл с помощью решетки Кардано, кому не трудно, подскажите, что изменить #include <iostream> #include <conio.h> #include<stdio.h> #include<stdlib.h> using namespace std; int N, flag; void RotationMatrix(int **MatrixKey);//поворот решетки
C++ Функция поиска макс прогресии в листе Доброго времени суток, есть вот такая функция int max(node *ptr){ if(ptr == 0) return 0; int count, tmp; tmp = count= 0; while (ptr!=0) http://www.cyberforum.ru/cpp-beginners/thread881455.html
Найти сумму эл-тов массива, подходящих по условиям C++
В Visual Studio 2010 найти сумму элементов массива из 10 элементов, вводимых пользователем, которые подходят по 3 признакам: 1.) делятся на 7 2.) заканчиваются на 3 3.) состоит из 4 чисел С моими небольшими познаниями в C++ вышло это: Код: // Modules.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h"
C++ Кодировка при выводе в файл из system()
Ув. форумчане! Прошу подсказать по вопросу о кодировке. В поиск прошу меня не отсылать ибо ищу уже неделю. Суть проблемы: требуется вывести в файл: - модель процессора - версию ОС - объем ОЗУ - плюс ко всему этому текст (устроит и латиница) и пару переменных Код пишу следующий:
C++ Error C3861: _T: идентификатор не найден http://www.cyberforum.ru/cpp-beginners/thread881441.html
Код ниже в картинке. Урок NeHe по инициализации окна Windows
C++ как подключить аудио файл на с++? покажите на примере как это делается заранее спс подробнее

Показать сообщение отдельно
some_name
Вежливость-главное оружие
 Аватар для some_name
219 / 219 / 55
Регистрация: 19.02.2013
Сообщений: 1,423
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 не должен меня пропустить.
 
Текущее время: 19:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru