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

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

26.06.2022, 16:25. Показов 1781. Ответов 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
10878 / 5817 / 1288
Регистрация: 12.03.2015
Сообщений: 26,855
26.06.2022, 20:00
Цитата Сообщение от weonar Посмотреть сообщение
тогда может хотя бы про эти?
Ну тебе-то зачем? Это ж одноразовая лаба. Сдал да забыл.
Объяснять долго, сложно и ниахота. И ваще, ты не с того места разбираться начал.
0
0 / 0 / 0
Регистрация: 07.12.2020
Сообщений: 18
26.06.2022, 20:18  [ТС]
Цитата Сообщение от Verevkin Посмотреть сообщение
Ну тебе-то зачем? Это ж одноразовая лаба. Сдал да забыл.
Объяснять долго, сложно и ниахота. И ваще, ты не с того места разбираться начал.
Так-то оно так, но хочеться понимать чтобы вследующий раз не обращаться за помощью)
0
Злостный нарушитель
 Аватар для Verevkin
10878 / 5817 / 1288
Регистрация: 12.03.2015
Сообщений: 26,855
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
Ответ Создать тему
Новые блоги и статьи
Из невошедшего на форум (диалог с ИИ-гугла)
zorxor 29.07.2026
А вот, что интересно, сказал мне ИИ-гугла: Этот текст — эмоциональный пост пользователя под ником zorxor на интернет-форуме (вероятно, посвященном мистике, непознанному или альтернативной науке). . . .
Был праздник вчера, а я и не знал.
kumehtar 28.07.2026
27. 07. 2026г. Intel Core 2 Duo исполнилось 20 лет Новости компьютерного мира и их обсуждение (4) Салют, шампанское, овации! :drink:
Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему
Hrethgir 27.07.2026
То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр. Дословно, отклонённая. . .
тв 16 бой ии
anaschu 27.07.2026
Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .
мв 15. непроверенное, возможно, глюк
anaschu 27.07.2026
НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .
Очистка реквизитов и табличных частей документа при копировании (вариант 2)
Maks 26.07.2026
Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2. Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .
Доктрина интенционального знания - Доктрина для портала "Срез".
Hrethgir 25.07.2026
Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .
сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых
anaschu 25.07.2026
Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru