Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
0 / 0 / 0
Регистрация: 11.12.2015
Сообщений: 14

Определить номера точек, которые могут являться вершинами квадрата

16.12.2015, 17:22. Показов 2048. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В одномерном массиве с чётным количеством элементов (2N) находятся координаты N точек плоскости. Они располагаются в следующем порядке: x1, y1, x2, y2, x3, y3, и т.д. Определить номера точек, которые могут являться вершинами квадрата.
Вот код, который определяет номера точек, которые могут являться вершинами равнобедренного треугольника, помогите пожалуйста переделать под мое условие.
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
#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
double dist(double *a, int x, int y){
       return sqrt((a[x]-a[y])*(a[x]-a[y])+(a[x+1]-a[y+1])*(a[x+1]-a[y+1]));
}
bool isosceles(double *a, int x, int y, int z){
     if (dist(a, x, y)==dist(a, x, z) && dist(a, x, y)==dist(a, y, z) && a[x]!=a[y]) return true;
     return false;
}
int main(){
    int n;
    cout<<"n=";
    cin>>n;
    double *a=new double[2*n];
    for (int i=0; i<2*n; i+=2){
        cout<<"\nx"<<i/2+1<<" y"<<i/2+1<<" :\n";
        cin>>a[i]>>a[i+1];
    }
    cout<<"\nisosceles triangles :\n";
    for (int x=0; x<2*n; x+=2)
        for (int y=x+2; y<2*n; y+=2)
            for (int z=y+2; z<2*n; z+=2)
                if (isosceles(a, x, y, z))
                   cout<<setprecision(15)<<"x1="<<a[x]<<"\ty1="<<a[x+1]<<"\tx2="<<a[y]<<"\ty2="<<a[y+1]<<"\tx3="<<a[z]<<"\ty3="<<a[z+1]<<endl;
    system("pause");
    return 0;
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
16.12.2015, 17:22
Ответы с готовыми решениями:

Определить, могут ли три точки с координатами являться вершинами треугольника
Здравствуйте. Помогите написать алгоритм и блок схему к работе. Определить, могут ли три точки с координатами (x1, y1), (x2, y2), (x3,...

Даны целые числа. Выяснить, найдутся ли среди точек четыре таких, которые являются вершинами квадрата
Даны целые числа x1, y1, x2, y2, ...xn, yn.Выяснить, найдутся ли среди точек с координатами (x1;y1), (x2;y2),...(xn;yn) четыре таких,...

Определить, могут ли введенные числа А, В, С являться сторонами прямоугольного треугольника
Помогите написать программу на C++ через switch или if Определить, могут ли введенные числа А, В, С являться сторонами прямоугольного...

2
Модератор
Эксперт С++
 Аватар для zss
13773 / 10966 / 6491
Регистрация: 18.12.2011
Сообщений: 29,246
16.12.2015, 18:44
Задача с вершинами квадрата
0
Эксперт С++
 Аватар для Mr.X
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
19.12.2015, 23:46
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
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
/*
В одномерном массиве с чётным количеством элементов (2N) находятся 
координаты N точек плоскости. Они располагаются 
в следующем порядке: x1, y1, x2, y2, x3, y3, и т.д. 
Определить номера точек, которые могут являться вершинами квадрата.
*/
#include <algorithm>
#include <complex>
#include <iostream>
#include <iterator>
#include <vector>
///////////////////////////////////////////////////////////////////////////////
int const   SQUARE_VERTICES_TOTAL   =   4;
///////////////////////////////////////////////////////////////////////////////
typedef int                             T_coord;
typedef std::complex    < T_coord   >   T_point;  
typedef std::vector     < T_point   >   T_points;
typedef T_points                        T_square;
typedef std::vector     < T_square  >   T_squares;
typedef std::vector     < T_coord   >   T_norms;
///////////////////////////////////////////////////////////////////////////////
T_coord     get_norm
    (
        T_point  const   &   a,     
        T_point  const   &   b
    )
{
    return  std::norm( a - b );
}
///////////////////////////////////////////////////////////////////////////////
bool    is_square( T_square     const   &   square )
{
    T_norms     norms;
 
    for( size_t  i = 0; i < square.size() - 1; ++i )
    {
        for( size_t  j = i + 1; j < square.size(); ++j )
        {
            norms.push_back
                (
                    get_norm
                        (
                            square[i],
                            square[j]
                        )   
                );
        }//for
    }//for
 
    std::sort
        (
            norms.begin     (),
            norms.end       ()
        );
 
    return      std::distance
                    (
                        norms.begin(),
 
                        std::unique
                            (
                                norms.begin     (),
                                norms.end       ()
                            )
                    )
 
            ==  2;
}
///////////////////////////////////////////////////////////////////////////////
void    set_squares
    (
        T_points    const   &   points,
        T_squares           &   squares
    )
{
    for( size_t  i_0 = 0; i_0 < points.size() - 3; ++i_0 )
    {
        for( size_t  i_1 = i_0 + 1; i_1 < points.size() - 2; ++i_1 )
        {
            for( size_t  i_2 = i_1 + 1; i_2 < points.size() - 1; ++i_2 )
            {
                for( size_t  i_3 = i_2 + 1; i_3 < points.size(); ++i_3 )
                {
                    T_square    square_cur;
 
                    square_cur.push_back( points[i_0] );
                    square_cur.push_back( points[i_1] );
                    square_cur.push_back( points[i_2] );
                    square_cur.push_back( points[i_3] );
 
                    if  (
                            is_square( square_cur )
                        )
                    {
                        squares.push_back( square_cur );
                    }//if
                }//for i_3
            }//for i_2
        }//for i_1
    }//for i_0
}
///////////////////////////////////////////////////////////////////////////////
template< typename  T_cont >
void    print_cont( T_cont  const   &   cont )
{
    std::copy
        (
            cont.begin                                      (),
            cont.end                                        (),
            std::ostream_iterator< T_cont::value_type >     ( std::cout, "\t" )
        );
 
    std::cout   <<  std::endl;
}
///////////////////////////////////////////////////////////////////////////////
int     main()
{
    std::locale::global(std::locale(""));
 
    int     n   =   0;
 
    do
    {
        std::cout   <<  "Введите количество точек >= "
                    <<  SQUARE_VERTICES_TOTAL
                    <<  ": ";
 
        std::cin    >>  n;
    }
    while( n < SQUARE_VERTICES_TOTAL );
 
    std::cout   <<  "\nВведите "
                <<  n
                <<  " различных точек с целыми координатами в виде (2,3): "
                <<  std::endl;
 
    T_points    points;
    T_point     point_cur;
 
    while   (
                    int ( 
                            points.size() 
                        )
 
                <   n
            )
    {
        do
        {
            std::cout   <<  "#"
                        <<  points.size() + 1
                        <<  ": ";
 
            std::cin    >>  point_cur;
        }
        while   (
                        std::find
                            (
                                points.begin    (),
                                points.end      (),
                                point_cur
                            )
 
                    !=  points.end()
                );
 
        points.push_back( point_cur );
    }//while
 
    T_squares   squares;
 
    set_squares
        (
            points,
            squares
        );
 
    if  (
            squares.empty()
        )
    {
        std::cout   <<  "Нет вершин квадрата."
                    <<  std::endl;
    }
    else
    {
        int     ind_cur     =   0;
 
        for     ( 
                    auto    const   &   square_cur 
                    :
                    squares
                )
        {
            std::cout   <<  "\nКвадрат #"
                        <<  ++ind_cur
                        <<  ":\n";
 
            print_cont( square_cur );
        }
    }//else
 
    system("pause");
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
19.12.2015, 23:46
Помогаю со студенческими работами здесь

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

Определить, могут ли три точки быть вершинами треугольника
Всем привет!Помогите решить задачи завтра нужно сдать.Составить алгоритм по блокам,в письменном виде.Если не сложно фотки киньте с...

Даны координаты трех точек на плоскости. Если они могут быть вершинами равнобедренного остроугольного треугольника, вычислить его площадь. Где ошибка?
Даны координаты трех точек на плоскости. Если они могут быть вершинами равнобедренного остроугольного треугольника, вычислить его...

Даны координаты n точек, указать номера тех точек, которые принадлежат кругу с центром в точке (x,y) и радиусом R
Даны координаты n точек (xi,yi), i=1,2,…,n (n≤100). Указать номера тех точек, которые принадлежат кругу с центром в точке (x,y) и радиусом...

Определить классы которые могут существовать только на стеке/динамически/которые нельзя копировать
Определить 3 класса. 1. Объекты могут существовать только локально на стеке (как это понять?). 2. Объекты могут существовать только в...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Вывод данных через динамический список в справочнике
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru