Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 5.00/8: Рейтинг темы: голосов - 8, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 07.12.2020
Сообщений: 18

Сортировка матрицы диагональным зигзагом

26.06.2022, 16:25. Показов 1911. Ответов 24
Метки с++ (Все метки)

Студворк — интернет-сервис помощи студентам
Нужно отсортировать матрицу зигзагом как на рисунке, помогите пожалуйста
Название: Screenshot_8.png
Просмотров: 106

Размер: 23.9 Кб

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
#include <iostream>
#include <math.h>
#include <Windows.h>
#include<iomanip>
#include <conio.h>
#include <string.h>
#include <fstream>
using namespace std;
 
 
void Vyvod(double** a, int n,int m) {
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cout << setw(4) << a[i][j] << "   ";
        }
        cout << endl;
    }
}
 
void swap(double** arr, int i1, int i2) {
    double* b = arr[i1];
    arr[i1] = arr[i2];
    arr[i2] = b;
}
 
void Sorting(double** a, int n,int m) {
    int i, j, k = 0;
    int diag = 0;
    double** b = new double* [n];
    for (int i = 0; i < n; ++i)
    {
        b[i] = new double[m];
    }
    for (i = 0; i < n; i++) {
        for (j = 0; j < m; j++) {
            b[i][j] = a[i][j];
        }
 
    }
    for (diag = 0; diag < 2 * n; diag++)
    {
        for (i = 0; i < n; i++)
            for (j = 0; j < n; j++)
            {
                if (diag + 1 == (i + 1) + (j + 1))
                {
                    if (diag % 2)
                        a[k + 1][j] = b[i][j];
                    else
                        a[i][k + 1] = b[i][j];
                    k = k + 1;
                }
                
            }
    }
        
    }
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    srand(time(NULL));
    int n=5,m=5, i,j, exit = 1;
    do {
        system("cls");
        double** a = new double * [n];
        for (int i = 0; i < n; ++i)
        {
            a[i] = new double[m];
        }
        for (i = 0; i < n; i++) {
            for (j = 0; j < m; j++) {
                a[i][j] = rand() % (101 - 50)/10.;
            }
            
        }
        cout << "Начальная матрица: " << endl;
        Vyvod(a, n,m);
        cout << endl;
        Sorting(a, n,m);
        cout << endl;
        cout << "Результат: " << endl;
        Vyvod(a, n,m);
        cout << endl;
        cout << "Повторить(1) или выйти(0): ";
        cin >> exit;
} while (exit);
 
return 0;
}
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
26.06.2022, 16:25
Ответы с готовыми решениями:

Сортировка матрицы зигзагом
Язык:С++ Программа: дана матрица mass, размер генерируется случайным образом от 2 до 10; матрица заполняется числами от 1 до 255; ...

Обход матрицы зигзагом
каким образом сделать такой обход матрицы?

Заполнение матрицы зигзагом
Здравствуйте, уже второй день пытаюсь решить вариант &quot;Г&quot; из этого задания. В интернете есть варианты решений, но мой уровень в знании C++...

24
0 / 0 / 0
Регистрация: 07.12.2020
Сообщений: 18
26.06.2022, 19:48  [ТС]
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от Verevkin Посмотреть сообщение
#define bounds(z, max) (0 <= (z) && (z) < (max)) // 0 ≤ z < max
  //#define possible(r, c) (bounds(r, rows) && bounds(c, cols) && !x[r][c])
  #define possible(r, c) (bounds(r, rows) && bounds(c, cols) && x[r][c] < UNASSIGNED)
тогда может хотя бы про эти?
0
Злостный нарушитель
 Аватар для Verevkin
10919 / 5847 / 1289
Регистрация: 12.03.2015
Сообщений: 26,955
26.06.2022, 20:00
Цитата Сообщение от weonar Посмотреть сообщение
тогда может хотя бы про эти?
Ну тебе-то зачем? Это ж одноразовая лаба. Сдал да забыл.
Объяснять долго, сложно и ниахота. И ваще, ты не с того места разбираться начал.
0
0 / 0 / 0
Регистрация: 07.12.2020
Сообщений: 18
26.06.2022, 20:18  [ТС]
Цитата Сообщение от Verevkin Посмотреть сообщение
Ну тебе-то зачем? Это ж одноразовая лаба. Сдал да забыл.
Объяснять долго, сложно и ниахота. И ваще, ты не с того места разбираться начал.
Так-то оно так, но хочеться понимать чтобы вследующий раз не обращаться за помощью)
0
Злостный нарушитель
 Аватар для Verevkin
10919 / 5847 / 1289
Регистрация: 12.03.2015
Сообщений: 26,955
26.06.2022, 20:21
Цитата Сообщение от weonar Посмотреть сообщение
Так-то оно так, но хочеться понимать чтобы вследующий раз не обращаться за помощью)
Как? Ты не собираешься прекращать заниматься этим безобразием?
0
0 / 0 / 0
Регистрация: 07.12.2020
Сообщений: 18
26.06.2022, 20:22  [ТС]
Цитата Сообщение от Verevkin Посмотреть сообщение
Как? Ты не собираешься прекращать заниматься этим безобразием?
Ладно, все, я отстану)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
26.06.2022, 20:22

Обход матрицы зигзагом
Произвести обход элементов матрицы по маршруту

Найти наибольший элемент в каждой строке матрицы, после чего поменять его местами с диагональным
Во входном файле in.txt задана квадратная матрица из целых чисел, например: 1 7 4 3 6 3 2 0 2 0 8 7 4 5 7 6

В каждой строке матрицы A (n, n) найти наибольший элемент и поменять его местами с соответствующим диагональным элементом.
В каждой строке матрицы A (n, n) найти наибольший элемент и поменять его местами с соответствующим диагональным элементом. Нужна прога

В каждом ряду матрицы найти самый большой элемент и поменять его местами с соответствующим диагональным элементом
У каждом ряду матрице A (n, n) найти самый большой елемент и поменять его местами с соответствующим диагональмым елементом (матрица...

Сортировка массива и выстраивание его в матрицу зигзагом по побочной диагонали
Люди добрые. Помогите прошу вас!! Есть программа, сортировки заданного массива и выстраивание его в матрицу зигзагом по ГЛАВНОЙ диагонали...


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

Или воспользуйтесь поиском по форуму:
25
Ответ Создать тему
Новые блоги и статьи
Установка ChatGPT (Codex) на Windows без использования Microsoft Store
Fabien159 28.10.2026
Здравствуйте всем читающим! Опишу процесс установки ChatGPT (Codex) на Windows, если по каким-то причинам у вас не получается устанавить его через Microsoft Store. И так: 1. Скачиваем с. . .
Программное добавление префикса в нумерацию документов
Maks 27.10.2026
Реализация из решения ниже выполнена в самописной конфигурации на БСП (помощь начинающему коллеге). Задача: Программно добавить префикс в нумерацию документов. Решение: В модуле объекта. . .
После закрытия оутлука продолжает висеть процесс в диспетчере задач
Maks 27.10.2026
С недавнего времени в продакшене возникла проблема: при закрытии оутлука в диспетчере задач продолжал висеть процесс outlook. exe. Проблема возникла после установки MS Office 2021 LTSC на машинах, под. . .
Baragoz - DPS/HPS бот для WoW 3.3.5a, многоязычный
AmbA 26.10.2026
Хотите ещё ботов? У меня есть один! А я пока отдохну от него. https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=12062&stc=1&d=1793007952 Инструкция внутри. https:/ / youtu. be/ VpfFZSUDGnQ. . .
Особенности gif сгенерированных в Си
russiannick 21.10.2026
Рассмотрим генерацию gif файлов, которые в Си имеют свои особенности. Gif представляет собой графический формат популярный в интернете. Посмотрим на палитру. Gif файл сгенерированный в си отличается. . .
FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3)
8Observer8 18.10.2026
Содержание блога | English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .
Локальный http сервер
Argus19 17.10.2026
Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .
Копировать Windows на новый диск на UEFI
damix 17.10.2026
https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru