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

Упорядочить элементы матрицы по возрастанию в форме спирали

10.03.2019, 21:25. Показов 2259. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задана целочисленная матрица размером N×M. Упорядочить элементы матрицы по возрастанию в форме спирали
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
10.03.2019, 21:25
Ответы с готовыми решениями:

Упорядочить элементы строк матрицы по возрастанию, а сами строки по возрастанию суммы элементов
Дана матрица Х. Упорядочить элементы строк матрицы по возрастанию, а сами строки по возрастанию...

Упорядочить все элементы матрицы таким образом, чтобы при чтении матрицы по строкам ее элементы образовывали отсортированный по возрастанию массив
Разработать программу, которая вводит целочисленную матрицу из n строк и m столбцов (1<n<=100,...

Упорядочить элементы матрицы "по спирали"
Нам дана матрица размера NxM с рандомными числами и из нее необходимо сделать матрицу согласно...

3
0 / 0 / 0
Регистрация: 21.02.2019
Сообщений: 18
11.03.2019, 23:24  [ТС]
(C++) Задана целочисленная матрица размером N×M. Упорядочить элементы матрицы по возрастанию в форме спирали. Пример :
Миниатюры
Упорядочить элементы матрицы по возрастанию в форме спирали  
0
Параллельный Кот
 Аватар для valen10
1905 / 827 / 350
Регистрация: 25.03.2016
Сообщений: 2,045
11.03.2019, 23:27
Лучший ответ Сообщение было отмечено Hy_privet как решение

Решение

Как-то так, наверное.
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
#include <algorithm>
#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <utility>
 
template <typename T>
using Row = std::vector<T>;
 
template <typename T>
using Matrix = std::vector<Row<T>>;
 
template <typename T>
class SpirallAccess {
    Matrix<T> &m_matrix;
    std::vector<std::pair<size_t, size_t>> m_pos_list;
 
public:
    SpirallAccess(Matrix<T> &matrix):
        m_matrix(matrix)
    {
        size_t top = 0;
        size_t left = 0;
        size_t bottom = matrix.size();
        size_t right = matrix[0].size();
 
        size_t i = 0;
        size_t j = 0;
 
        while ((left < right) && (top < bottom)) {
            while (i + 1 < bottom) {
                m_pos_list.push_back({i, j});
                ++i;
            }
 
            if (++left == right) break;
 
            while (j + 1 < right) {
                m_pos_list.push_back({i, j});
                ++j;
            }
 
            if (--bottom == top) break;
 
            while (i > top) {
                m_pos_list.push_back({i, j});
                --i;
            }
 
            if (--right == left) break;
 
            while (j > left) {
                m_pos_list.push_back({i, j});
                --j;
            }
 
            if (++top == bottom) break;
        }
 
        m_pos_list.push_back({i, j});
    }
 
    T &operator[](size_t n) {
        return m_matrix[m_pos_list[n].first][m_pos_list[n].second];
    }
 
    size_t size() const {
        return m_pos_list.size();
    }
};
 
template <typename T>
std::string matrixToString(const Matrix<T> &matrix, unsigned field_width = 6) {
    std::stringstream ss;
    for (auto &row : matrix) {
        for (auto &x : row) {
            ss.width(field_width);
            ss << x;
        }
 
        ss << std::endl;
    }
 
    return ss.str();
}
 
template <typename ArrayType>
void bubbleSort(ArrayType &arr) {
    for (size_t i = 0; i < arr.size(); ++i) {
        for (size_t j = 0; j < arr.size() - i - 1; ++j) {
            if (arr[j] > arr[j + 1]) {
                std::swap(arr[j], arr[j + 1]);
            }
        }
    }
}
 
using namespace std;
 
int main() {
    size_t m, n;
    cin >> m >> n;
 
    int counter = 1;
    auto matrix = Matrix<int>(m, Row<int>(n));
    for (auto &row : matrix) {
        for (auto &x : row) {
            x = counter++;
        }
    }
 
    auto spiral_access = SpirallAccess<int>(matrix);
 
    cout << matrixToString(matrix) << endl;
    bubbleSort(spiral_access);
    cout << matrixToString(matrix) << endl;
 
    return 0;
}
1
 Аватар для Krokodil9798
330 / 145 / 56
Регистрация: 17.10.2015
Сообщений: 580
12.03.2019, 00:53
Наработки какие-то есть или идеи?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
12.03.2019, 00:53
Помогаю со студенческими работами здесь

Элементы размещаются по возрастанию по спирали к центру по часовой стрелке начиная от верхнего левого угла матрицы
Элементы размещаются по возрастанию по спирали к центру по часовой стрелке начиная от верхнего...

Упорядочить по возрастанию строки матрицы, заданной по формуле
Помогите сделать задание - матрицу на С++

Упорядочить строки целочисленной матрицы по возрастанию количества одинаковых элементов
Задачка на С не очень сложная и, наверное, решается через динамический массив, но у меня что-то не...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru