3 / 3 / 2
Регистрация: 01.10.2011
Сообщений: 249
1

работа по программированию. N точек, определить прямоугольные треугольники

11.12.2011, 19:32. Показов 2414. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Вот полная формулировка задания:

"Даны N точек на плоскости. Для всех треугольников, образуемых любыми тремя точками, определить, является ли треугольник прямоугольным"


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


P.S.: без использования векторов

Добавлено через 58 минут
Товарищи, подскажите с чего начать, пожалуйста
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
11.12.2011, 19:32
Ответы с готовыми решениями:

Найти все равновеликие прямоугольные треугольники
Найти все равновеликие прямоугольные треугольники, катеты которых выражены целыми числами a и b, а площадь равна s (a и b принадлежат...

2. Написать алгоритм, классифицирующий треугольники (остроугольные, прямоугольные, тупоугольные), если даны углы
Написать алгоритм, классифицирующий треугольники (остроугольные, прямоугольные, тупоугольные), если даны углы.

Найти все равновеликие прямоугольные треугольники, катеты которых выражены целыми числами a и b, а площадь равна s
Не имею понятия о том как это делать

2
 Аватар для Vandris
66 / 65 / 29
Регистрация: 19.01.2011
Сообщений: 94
11.12.2011, 21:31 2
Лучший ответ Сообщение было отмечено Kirill Losev как решение

Решение

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

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
#include <iostream>
#include <cmath>
 
struct Point
{
    double x, y;
};
 
double length (Point, Point);
bool is_rigth (Point, Point, Point);
 
int main()
{
    setlocale(LC_CTYPE, ".1251");
 
    Point *points;
    size_t count_of_points;
 
    std::cout << "Введите кол-во точек: ";
    std::cin >> count_of_points;
 
    points = new Point [count_of_points];
 
    for (size_t i = 0; i < count_of_points; i++)
    {
        std::cout << "Введите координаты " << i+1 << "й точки: ";
        std::cin >> points[i].x >> points[i].y;
    }
 
    for (size_t i = 0; count_of_points-i >= 2; i++)
        for (size_t j = 1; j != count_of_points-1; j++)
            for (size_t k = 2; k != count_of_points; k++)
                if (i < j && j < k)
                    std::cout << "Треугольник с точками A(" << points[i].x << ", " << points[i].y << "), B("
                              << points[j].x << ", " << points[j].y << ") C(" << points[k].x << ", "
                              << points[k].y << ") -" << (is_rigth(points[i], points[j], points[k]) ? "" : " не")
                              << " является прямоугольным\n";
    return 0;
}
 
double length (Point a, Point b)
{
    return sqrt((b.x - a.x)*(b.x - a.x) + (b.y - a.y)*(b.y - a.y));
}
 
bool is_rigth (Point a, Point b, Point c)
{
    double AB = length(a, b), BC = length(b, c), AC = length(a, c);
    return (((AB*AB + BC*BC) == AC*AC) || ((AC*AC + AB*AB) == BC*BC) || ((AC*AC + BC*BC) == AB*AB));
}
1
3 / 3 / 2
Регистрация: 01.10.2011
Сообщений: 249
13.12.2011, 14:51  [ТС] 3
Vandris, спасибо огромнейшее
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
13.12.2011, 14:51
Помогаю со студенческими работами здесь

Определить по длинам катетов, являются ли прямоугольные треугольники подобными
Числа а и b - длины катетов одного прямоугольного треугольника, с и d - другого .Разработать программу,определяющую , являются ли...

Найти все прямоугольные треугольники
Есть программа на Visual Prolog, помогите пожалуйста перевести на Turbo Prolog. Код программы: implement main open core, console ...

Доказать, что боковые грани пирамиды - прямоугольные треугольники.
В основании пирамиды лежит прямоугольник. Одно из боковых ребер перпендикулярно к плоскости основания. Доказать, что все боковые грани...

Вложенные циклы. Найти все равновеликие прямоугольные треугольники с заданной площадью
Найти все равновеликие прямоугольные треугольники, катеты которых выражены целыми числами a i b,а площадь равняется S(a i b ,а S водица с...

Найти все равновеликие прямоугольные треугольники, катеты которых выражены целыми числами
Найти все равновеликие прямоугольные треугольники, катеты которых выражены целыми числами a и b, а площадь равна s (a и b принадлежат...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

Новые блоги и статьи
Введение в Dapr для разработчиков .NET
UnmanagedCoder 18.03.2025
Разработка распределенных систем никогда не была настолько востребованной и одновременно такой сложной. Если вы . NET разработчик, то наверняка сталкивались с необходимостью жонглировать обнаружением. . .
Собеседование по Spring Boot: продвинутые вопросы и ответы
Javaican 18.03.2025
Собеседования на позиции старших разработчиков и архитекторов требуют глубокого понимания внутренних механизмов Spring Boot, нюансов конфигурирования, подходов к оптимизации и построению сложных. . .
Перечисления в TypeScript: использование и лучшие практики
run.dev 18.03.2025
Пишете код и устали от разбросанных по проекту "волшебных" строк и чисел? Знакомая ситуация: где-то в глубине кода притаилась строка "ADMIN", а в другом месте используется "admin". И вот уже. . .
Фишки Kotlin, которые все любят
Javaican 18.03.2025
Помню, как скептически относился к появлению "ещё одного языка для JVM" — мол, зачем нам что-то новое, когда есть Java? Но первый же проект на Kotlin заставил меня пересмотреть свое мнение. Код стал. . .
Списки и кортежи в Python: различия, особенности, применение
py-thonny 18.03.2025
Если вы когда-нибудь писали код на Python, то наверняка сталкивались с конструкциями вида или ('имя', 25, 'инженер'). Это и есть списки и кортежи — последовательности, хранящие упорядоченные наборы. . .
Интеграция JavaScript в Haskell
golander 18.03.2025
Ключевая особенность нового JS-бэкенда GHC — возможность создавать колбэки из JavaScript в Haskell-код. Это открывает дорогу разработке полноценных браузерных приложений, позволяя реагировать на. . .
Циклы for в Python
py-thonny 17.03.2025
Существует множество ситуаций, когда нам нужно выполнить одно и то же действие несколько раз. Цикл for в Python — настоящий рабочий конь для большинства программистов. Если вам нужно пройтись по всем. . .
Предсказание ветвлений - путь к высокопроизводи­тельному C++
NullReferenced 17.03.2025
В высокопроизводительном программировании на C++ каждый такт процессора на счету. Когда речь заходит о разработке систем с низкой задержкой — будь то высокочастотная торговля, обработка потоковых. . .
Паттерн CQRS в C#
UnmanagedCoder 17.03.2025
Создание сложных корпоративных приложений часто требует нестандартных подходов к архитектуре. Один из таких подходов — паттерн CQRS (Command Query Responsibility Segregation), предлагающий простую,. . .
Паттерн Цепочка ответственности в C#
UnmanagedCoder 17.03.2025
Цепочка ответственности — это поведенческий паттерн проектирования, который позволяет передавать запросы последовательно по цепочке потенциальных обработчиков, пока один из них не обработает запрос. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru