0 / 0 / 0
Регистрация: 20.10.2019
Сообщений: 1
1

Какое количество прямоугльных треугольников может быть расположено на плоскости в вершинах в этих точках

20.10.2019, 12:33. Показов 547. Ответов 0
Метки нет (Все метки)

Имеется набор точек на плоскости n>=3
для кажой точки известно координата x и y
нужно вывести какое количество прямоугльных треугольников может быть расположено на этой плоскости в вершинах в этих точках.
входные данные n
и n строк с числами x(i) y(i) координаты х и у для i-ой точки

решил задачу втупую помогите оптимизировать код
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
#include<bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int n,x,y,x1,x2,x3,y1,y2,y3,a,b,c,s=0;
    cin >> n;
    vector < vector <int> >kx(n);
    vector < vector <int> >ky(n);
    vector<int>yy;
    for (int i = 0; i < n; i++) {
        cin >> x >> y;
        kx[i].push_back(x);
        kx[i].push_back(y);
    }
 
    for (int i = 0; i < n; i++)
{
    
    for (int j = 0; j < n; j++)
{
    for (int ij = 0; ij < n; ij++)
{
    if (i != j and i != ij and j != ij)
{
x1= kx[i][0];
y1=kx[i][1];
x2 = kx[j][0];
y2 = kx[j][1];
x3 = kx[ij][0];
y3 = kx[ij][1];
a=(x1-x2)*(x1-x2)+ (y1-y2)*(y1-y2);
b=(x1-x3)*(x1-x3)+(y1-y3)*(y1-y3);
c=(x2-x3)*(x2-x3)+(y2-y3)*(y2-y3);
                    if (c == a + b) {
                        s++;
                    }
                }
            }
        }
    }
    cout << s/2;
 
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.10.2019, 12:33
Ответы с готовыми решениями:

Какое наименьшее количество книг может быть на столе?
На столе лежат книги, которые надо упаковать. Если их связать в одинаковые пачки по 4 , по 5 или по...

Какое наименьшее количество книг может быть на столе?
На столе лежат книги, которые надо упаковать. Если их связать в одинаковые пачки по , по или по ...

Мощность множества треугольников с вершинами в целых точках плоскости
Как найти мощность множества треугольников с вершинами в целых точках плоскости; мощность множества...

Какое минимальное количество мостов может быть в таком городе
Город расположен на 26 островах, между некоторыми островами построены мосты. Известно, что если...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.10.2019, 12:33

Какое количество деталей может быть получено из имеющегося N кг сплава?
Добрый день! Помогите, пожалуйста, решить задачу: &quot;&quot;Детали&quot; Имеется N кг металлического сплава....

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

Определить какое максимальное количество коробок с продукцией может быть у Тамары
Помогите решить задачку) Задача D. Продукция Тамара играет в компьютерную игру. В этой игре...


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

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

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