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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Kirill Losev
3 / 3 / 0
Регистрация: 01.10.2011
Сообщений: 249
#1

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

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

Вот полная формулировка задания:

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


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


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

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

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

Треугольники и перебор точек - C++
Найти три треугольника с вершинами в заданном множестве точек на плоскости так, чтобы второй треугольник лежал строго внутри первого, а...

Определить являются ли треугольники равновеликими - C++
2. Заданы длины сторон двух треугольников. Определить, являются ли эти треугольники равновеликими (имеют равные площади).

определить являются ли треугольники подобными - C++
1)Ввести целые числа ABCN . определить делителем какого числа являются N , и выдать об этом сообщение 2)ввести числа a,b,c,d. числа...

Определить, сколько точек пересечения имеют прямая и окружность и найти координаты этих точек - C++
Привет. Тут такое дело. В общем я неплохо знаю сам язык, но вот задачку решить не могу. Т.е не знаю как. С школьной математикой у меня...

Определить радиус и центр наибольшей окружности в области заданных точек, внутри которой нет точек - C++
Определить радиус и центр наибольшей окружности в области заданных точек, внутри которой нет точек Помогите пожалуйста,точки нужно задать...

2
Vandris
63 / 63 / 13
Регистрация: 19.01.2011
Сообщений: 94
11.12.2011, 21:31 #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));
}
1
Kirill Losev
3 / 3 / 0
Регистрация: 01.10.2011
Сообщений: 249
13.12.2011, 14:51  [ТС] #3
Vandris, спасибо огромнейшее
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.12.2011, 14:51
Привет! Вот еще темы с ответами:

Задать массив точек, и определить радиус и центр окружности, на которой лежит наибольшее число точек - C++
Необходимо задать массив точек и определить радиус и центр окружности на которой лежит наибольшее число точек +(еще надо вывести на экран...

Определить, как расположены треугольники относительно друг друга - C++
Заданы два треугольника координатами своих вершин (х1-6;у1-6), определить, как расположены они друг относительно друга: один внутри...

Дано несколько точек с целочисленными координатами. Определить максимальное количество точек из них, лежащих на одной прямой. Если можно напечатать н - C++
Я подумала, что нужно будет написать класс Point. Немного написала, и остановилась на методе, который проверяет принадлежность точки...

Определить треугольники минимальной и максимальной площади, которые можно построить из отрезков - C++
Известны длины отрезков a. b. с и d. определить треугольники минимальной и максимальной площади, которые можно построить из этих отрезков. ...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru