Расположить точки данного множества

@Sergeich99 · Регистрация: 28.03.2018

Студворк — интернет-сервис помощи студентам

Дано множество A из N точек с целочисленными координатами
х, у. Порядок на координатной плоскости определим следующим образом:
(х1, у1) < (х2, у2), если либо х1 < х2, либо х1 = х2 и у1 < у2. Расположить точки
данного множества по возрастанию в соответствии с указанным порядком.
Плиз, помогите, заранее спасибо

@ПерС · 18.04.2018, 10:14

А заранее не надо, надо по факту и соответствующей кнопкой
Как заданы точки? Действительно set, или матрица N*2, или массивы X[N], Y[N}?

@Sergeich99 · 18.04.2018, 10:18 **[ТС]**

Массивом

@SpBerkut · 18.04.2018, 10:44

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
#include <iostream>
 
struct point {
    int x;
    int y;
};
 
const bool operator < (const point &A, const point &B)
{
    return A.x < B.x || A.x == B.x && A.y < B.y;
}
 
void print(point *p, int size) {
    for (int i = 0; i < size; i++) {
        std::cout << "(" << p[i].x << ";" << p[i].y << ") ";
    }
    std::cout << std::endl;
}
 
int main()
{
    int n = 4;
    point a[4] = {{3,1},{2,2},{4,5},{2,0}};
    point temp;
    print(a, n);
    
    for(int i = 0; i < n - 1; ++i) {            
        for(int j = 0; j < n - 1; ++j) {     
            if (a[j + 1] < a[j]) {
                temp = a[j + 1];
                a[j + 1] = a[j];
                a[j] = temp;
            }
        }
    }
    
    print(a, n);
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@Sergeich99 0 / 0 / 0 Регистрация: 28.03.2018 Сообщений: 23

	Расположить точки данного множества 18.04.2018, 09:52. Показов 1218. Ответов 3 Метки нет (Все метки) Дано множество A из N точек с целочисленными координатами х, у. Порядок на координатной плоскости определим следующим образом: (х1, у1) < (х2, у2), если либо х1 < х2, либо х1 = х2 и у1 < у2. Расположить точки данного множества по возрастанию в соответствии с указанным порядком. Плиз, помогите, заранее спасибо 0

@ПерС 587 / 490 / 371 Регистрация: 05.11.2013 Сообщений: 1,271 Записей в блоге: 6
	18.04.2018, 10:14
	А заранее не надо, надо по факту и соответствующей кнопкой Как заданы точки? Действительно set, или матрица N*2, или массивы X[N], Y[N}? 0

@Sergeich99 0 / 0 / 0 Регистрация: 28.03.2018 Сообщений: 23
	18.04.2018, 10:18 [ТС]
	Массивом 0