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

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

26.06.2022, 16:25. Показов 1915. Ответов 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
Заблокирован
26.06.2022, 20:00
Цитата Сообщение от weonar Посмотреть сообщение
тогда может хотя бы про эти?
Ну тебе-то зачем? Это ж одноразовая лаба. Сдал да забыл.
Объяснять долго, сложно и ниахота. И ваще, ты не с того места разбираться начал.
0
0 / 0 / 0
Регистрация: 07.12.2020
Сообщений: 18
26.06.2022, 20:18  [ТС]
Цитата Сообщение от Verevkin Посмотреть сообщение
Ну тебе-то зачем? Это ж одноразовая лаба. Сдал да забыл.
Объяснять долго, сложно и ниахота. И ваще, ты не с того места разбираться начал.
Так-то оно так, но хочеться понимать чтобы вследующий раз не обращаться за помощью)
0
Заблокирован
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
Ответ Создать тему
Опции темы

Новые блоги и статьи
Вступаем в новую фазу генерации favicons, векторную.
russiannick 02.11.2026
Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .
Генератор паролей (вариант №4)
Maks 01.11.2026
После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации: 1. Вернуть возможность использования знаков | 1 l I;. . .
Генератор паролей (вариант №3)
Maks 30.10.2026
Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .
Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени)
zorxor 30.10.2026
Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .
За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ)
zorxor 30.10.2026
Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .
Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени)
zorxor 30.10.2026
Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .
Генератор паролей (вариант №2)
Maks 30.10.2026
Обновленная версия ранее созданной обработки. Добавлены следующие реквизиты типа Булево: - Буквы; - Цифры; - Символы. Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .
Генератор паролей (вариант №1)
Maks 29.10.2026
Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru