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

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

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

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

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


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


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

Добавлено через 58 минут
Товарищи, подскажите с чего начать, пожалуйста
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.12.2011, 19:32
Ответы с готовыми решениями:

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

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

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

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

2
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
13.12.2011, 14:51
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.12.2011, 14:51
Помогаю со студенческими работами здесь

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

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

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru