Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
 Аватар для AlexRu18
5 / 5 / 3
Регистрация: 29.01.2015
Сообщений: 189

Найти площадь самого большого треугольника. Каким образом можно использовать 1 цикл?

30.11.2015, 00:37. Показов 1100. Ответов 7

Студворк — интернет-сервис помощи студентам
Каким образом можно использовать 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
// Даны 2 массива. Рассматривая пары значений (a1,b1 ; ... ; an,bn) как координаты точек плоскости найти
// площадь самого большого треугольника
 
#include "stdafx.h"
#include <iostream>
#include <locale.h>
#include <cstdlib>
#include <stdio.h>
 
using namespace std;
double getSpace(double x1, double x2, double x3, double y1, double  y2, double y3){
    return (((x1 - x3)*(y2 - y3) - (x2 - x3)*(y1 - y3)) / 2.0);//
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "Russian");
    const int n = 10; int ai, aj, ak, bi, bj, bk;
    double pls = 0.0;
    double current;
    int a[n] = { 1, 2, 3, 4, 5, 6, 7, 500, 500, -1000 };
    int b[n] = { 1, 2, 3, 4, 5, 6, 7, 500, -500, 500 };
    cout << "Массив а" << endl;
    for (int i = 0; i < n; i++){
        cout << a[i] << " ";
    }
    cout << endl;
    cout << " Массив b" << endl;
    for (int i = 0; i < n; i++){
        cout << b[i] << " ";
 
    }
    cout << endl;
 
    for (int i = 0; i < n; i++){ //снизить повторы
        for (int j = 0; j < n; j++){
            for (int k = 0; k < n; k++){      //чтобы пары не повторялись   //j+1 to n
                if (i!=j && j!=k & i!=k){
                    current = getSpace(a[i], a[j], a[k], b[i], b[j], b[k]);
                    if (current > pls){
                        pls = current;
                        ai = a[i];
                        aj = a[j];
                        ak = a[k];
                        bi = b[i];
                        bj = b[j];
                        bk = b[k];
                    }
                }
            }
        }
    }
    cout << "Координаты - " << "x1=" << ai << "  x2=" << aj << "  x3=" << ak << "  y1=" << bi << "  y2=" << bj << "  y3=" << bk << endl; 
    cout << " Площадь =" << pls << endl;
 
    system("pause");
    return 0;
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
30.11.2015, 00:37
Ответы с готовыми решениями:

Каким образом можно использовать регулярное выражение regex из .NET под С++
Работаю в VS Express 2012. Насколько понимаю, эта библиотека должна подключаться и к проекту на С++, но как это сделать, чтобы не надо...

Можно ли использовать DAO вместо Ado и если Можно то каким образом?
Люди!!!Можно ли использовать DAO вместо Ado и если Можно то каким образом!Спасибо

Каким образом можно использовать файл *.h в проекте на C#
Всем добрый. Каким образом можно использовать файл *.h в проекте на C#?

7
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
30.11.2015, 11:48
C++
1
2
3
for (int i = 0; i < n-2; i++){ //снизить повторы
        for (int j = i+1; j < n-1; j++){
            for (int k = j+1; k < n; k++){
Добавлено через 39 минут
AlexRu18, По-хорошему здесь надо генерировать все сочетания из n по 3. Сn3. Это можно сделать одним циклом. На форуме коды, генерирующие сочетания, есть.
1
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,531
Записей в блоге: 1
30.11.2015, 12:12
Цитата Сообщение от Байт Посмотреть сообщение
AlexRu18, По-хорошему здесь надо генерировать все сочетания из n по 3. Сn3. Это можно сделать одним циклом. На форуме коды, генерирующие сочетания, есть.
ни разу не поверю. Покажи пример с одним циклом для генерации сочетаний
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
30.11.2015, 12:31
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
ни разу не поверю. Покажи пример с одним циклом для генерации сочетаний
Ну хорошо, уговорил. 2 цикла.
http://e-maxx.ru/algo/generating_combinations
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,984
Записей в блоге: 32
30.11.2015, 14:41
Байт, все, что можно (и даже что нельзя) сделать несколькими циклами, можно сделать и одним и даже нульмя циклами. Даже строже - реализовать алгоритм в виде одного линейно-итеративного процесса. Тем более такую несложную вещь, как биномиальные коэффициенты.
1
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,531
Записей в блоге: 1
01.12.2015, 14:20
_Ivana, троллейбус из буханки хлеба.jpg

к чему вообще эти философствования в программировании?
0
Эксперт С++
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
01.12.2015, 15:17
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
к чему вообще эти философствования в программировании?
К тому, что каждый вложенный цикл - удар по предсказателю переходов. А ошибка предсказателя ведёт к сбросу конвейера. А это ведёт к снижению производительности. Поэтому уметь оптимизировать циклы - хороший навык для любого программиста, избравшего в качестве основного языка такой язык как C++. Я не говорю, что надо разворачивать любой цикл в линейный набор однотипных инструкций, но когда производительность вдруг упрётся в бесконечные сбросы конвейера (связанные с проверкой условия продолжения цикла или просто с вложенными условными операторами), кэш-миссы и прочие подобные вещи, такое умение может оказаться полезным.
0
 Аватар для AlexRu18
5 / 5 / 3
Регистрация: 29.01.2015
Сообщений: 189
01.12.2015, 15:45  [ТС]
В итоге мы пришли к тому что мы философы?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
01.12.2015, 15:45
Помогаю со студенческими работами здесь

Каким образом можно использовать функции высокого порядка
Помогите пожалуйста ответить на вопрос. Каким образом можно использовать функции высокого порядка (аргументами функций являются...

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

Найти среднее арифметическое самого большого и самого малого значения элементов матрицы
1)Дано цілочисельну квадратну матрицю порядку M. Дати відповідь, чи є у матриці ненульові елементи, і якщо є то вказати індекси...

Дано действительную матрицу размером M×N. Найти среднее арифметическое самого большого и самого маленького значений ее элементов
Дано действительную матрицу размером M×N. Найти среднее арифметическое самого большого и самого маленького значений ее элементов.

Найти площадь треугольника KLM, если площадь треугольника ABC равна S
Помогите, пожалуйста, найти площадь треугольника KLM, если площадь треугольника ABC равна S, AL = 4/3 AB, AM = 5/4 AC, а точка K - середина...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru