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

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

Восстановить пароль Регистрация
 
Kirill Losev
3 / 3 / 0
Регистрация: 01.10.2011
Сообщений: 249
11.12.2011, 19:32     работа по программированию. N точек, определить прямоугольные треугольники #1
Вот полная формулировка задания:

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


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


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

Добавлено через 58 минут
Товарищи, подскажите с чего начать, пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.12.2011, 19:32     работа по программированию. N точек, определить прямоугольные треугольники
Посмотрите здесь:

C++ определить являются ли треугольники подобными
C++ Дано несколько точек с целочисленными координатами. Определить максимальное количество точек из них, лежащих на одной прямой. Если можно напечатать н
C++ Определить радиус и центр наибольшей окружности в области заданных точек, внутри которой нет точек
C++ Определить, сколько точек пересечения имеют прямая и окружность и найти координаты этих точек
2. Написать алгоритм, классифицирующий треугольники (остроугольные, прямоугольные, тупоугольные), если даны углы C++
C++ Определить являются ли треугольники равновеликими
Задать массив точек, и определить радиус и центр окружности, на которой лежит наибольшее число точек C++
Треугольники и перебор точек C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vandris
 Аватар для Vandris
63 / 63 / 13
Регистрация: 19.01.2011
Сообщений: 90
11.12.2011, 21:31     работа по программированию. N точек, определить прямоугольные треугольники #2
Собственно, решение в лоб: берем 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));
}
Kirill Losev
3 / 3 / 0
Регистрация: 01.10.2011
Сообщений: 249
13.12.2011, 14:51  [ТС]     работа по программированию. N точек, определить прямоугольные треугольники #3
Vandris, спасибо огромнейшее
Yandex
Объявления
13.12.2011, 14:51     работа по программированию. N точек, определить прямоугольные треугольники
Ответ Создать тему
Опции темы

Текущее время: 08:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru