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

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

16.12.2015, 17:22. Показов 2016. Ответов 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
13772 / 10965 / 6491
Регистрация: 18.12.2011
Сообщений: 29,242
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
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru