Нестандартный вывод элементов матрицы

@Fixer_84 · Регистрация: 30.04.2016

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

Здравствуйте, уважаемые форумчане! У меня возникла следующая несложная проблема, но пока ничего не выходит. Пусть есть матрица 2 x 3:

6 5 4
3 2 1

Мне нужно в обычном цикле вывода матрицы вывести 4 элемента: 4 3 2 1, но так как четверка находится на границе ничего не получается. Помогите, пожалуйста, написать условие. Вот код, который не работает:

C++
1
2
3
4
5
6
7
8
for (int i = 0; i < n; i++) 
    {
        for (int j = 2; j < m; j++) //Здесь нужно захватить последний элемент первой строки (четверку)
        {
            cout << a[i][j] << " "; //Вывод должен быть таким: 4 3 2 1
                if (j == m - 1) j = 0; //Уходит в бесконечный цикл...
        }
    }

Добавлено через 22 минуты

По идее, для j = 2 должна быть на выходе 4 (то есть, a[0][2]), затем j должно обнулиться, а i увеличиться на 1 и снова проход по 2 строке...Но этого не происходит:

C++
1
2
3
4
5
6
7
for (int i = 0; i < n; i++) 
    {
        for (int j = 2; j < m; j++)
        {
            cout << a[i][j] << " "; 
        }
    }

В этом цикле j не обнуляется, а только i увеличивается...Поэтому на выходе два последних элемента для обеих строк (то есть 4 и 1), а должно быть 4 3 2 1. Помогите, пожалуйста, написать условие.

@Fixer_84 · 14.05.2018, 17:09 **[ТС]**

Yetty, здравствуйте! Я поставил для себя задачу сортировки двумерного массива n x m методом выбора минимального элемента (без использования одномерного или дополнительного массива). То есть, я нахожу минимальный элемент матрицы и ставлю его в позицию a[0][0], затем, начиная с элемента a[0][1], снова нахожу минимальный элемент и ставлю его в позицию a[0][1], затем начиная с a[0][2] и т.д. Так, двигаясь слева направо и сверху вниз вся матрица будет отсортирована по возрастанию (хотя, конечно, можно двигаться и по столбцам). Я запросил пример для матрицы 2 x 3, чтобы реализовать этот алгоритм, так как у меня была проблема поиска минимального элемента при переходе на новую строку (вместо элементов 4 3 2 1 я мог перебирать только 4 и 1, а для поиска минимального все 4 были важны). В итоге, вместе с вашей помощью и помощью Avaddon74 я реализовал 4 рабочие программы (см. переписку). Все они прекрасно работают.

@Yetty · 14.05.2018, 19:06

Fixer_84, так а в чём была сложность ? есть ведь стандартный блок сортировки выбором

@Fixer_84 · 14.05.2018, 19:18 **[ТС]**

Сообщение от Yetty

так а в чём была сложность ? есть ведь стандартный блок сортировки выбором

Я запросил пример для матрицы 2 x 3, чтобы реализовать этот алгоритм, так как у меня была проблема поиска минимального элемента при переходе на новую строку (вместо элементов 4 3 2 1 я мог перебирать только 4 и 1, а для поиска минимального все 4 были важны)

Я решил написать свою сортировку. Для тренировки.

P.S. Проблема даже не столько в сортировке, а в правильном выводе элементов при переходе на новую строку.

@Yetty · 14.05.2018, 19:22

Сообщение от Fixer_84

Для тренировки.

Просто получилось довольно громоздко - четыре цикла, а в стандартной - два, причём внутренний идёт не по всему диапазону.

@Fixer_84 · 14.05.2018, 19:27 **[ТС]**

Yetty, да. Может можно как-то упростить. В видео на youtube видел как сортировали матрицу методом Пузырька, там тоже четыре цикла, так как это все-таки матрица, а не одномерный массив. Вот решил сделать свою, но методом выбора минимального элемента. А вообще, у меня в посте #16 два цикла и получилось (но там одномерный массив).

@Yetty · 14.05.2018, 19:49

Не по теме:

Fixer_84, да, это я про одномерный массив говорил. для двумерного вероятно циклов будет больше. хотя.нужно будет поразмыслить на досуге.

@Fixer_84 · 14.05.2018, 20:07 **[ТС]**

Yetty, В любом случае, спасибо. Я эту задачу с вашей подачи в посте #3 решил, как только увидел вашу подсказку, а потом узнал как без счетчика (как у вас) можно и после поста #19 сразу выдал второе похожее решение. Может кому-то когда-нибудь понадобится такая сортировка. Меня даже не сама сортировка, а понимание того как устроен вложенный цикл обрадовало. Я до конца этого не понимал (думал, что j обнуляется когда доходит до m, а оказалось что нет

)

Новые блоги и статьи Все статьи Все блоги /
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .	Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .	Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .

@Fixer_84 1505 / 969 / 812 Регистрация: 30.04.2016 Сообщений: 3,337
	14.05.2018, 17:09 [ТС]
	Yetty, здравствуйте! Я поставил для себя задачу сортировки двумерного массива n x m методом выбора минимального элемента (без использования одномерного или дополнительного массива). То есть, я нахожу минимальный элемент матрицы и ставлю его в позицию a[0][0], затем, начиная с элемента a[0][1], снова нахожу минимальный элемент и ставлю его в позицию a[0][1], затем начиная с a[0][2] и т.д. Так, двигаясь слева направо и сверху вниз вся матрица будет отсортирована по возрастанию (хотя, конечно, можно двигаться и по столбцам). Я запросил пример для матрицы 2 x 3, чтобы реализовать этот алгоритм, так как у меня была проблема поиска минимального элемента при переходе на новую строку (вместо элементов 4 3 2 1 я мог перебирать только 4 и 1, а для поиска минимального все 4 были важны). В итоге, вместе с вашей помощью и помощью Avaddon74 я реализовал 4 рабочие программы (см. переписку). Все они прекрасно работают. 0

@Yetty 7438 / 5030 / 2892 Регистрация: 18.12.2017 Сообщений: 15,692
	14.05.2018, 19:06
	Fixer_84, так а в чём была сложность ? есть ведь стандартный блок сортировки выбором 0

@Fixer_84 1505 / 969 / 812 Регистрация: 30.04.2016 Сообщений: 3,337
	14.05.2018, 19:27 [ТС]
	Yetty, да. Может можно как-то упростить. В видео на youtube видел как сортировали матрицу методом Пузырька, там тоже четыре цикла, так как это все-таки матрица, а не одномерный массив. Вот решил сделать свою, но методом выбора минимального элемента. А вообще, у меня в посте #16 два цикла и получилось (но там одномерный массив). 0

@Yetty
	14.05.2018, 19:49
	Не по теме: Fixer_84, да, это я про одномерный массив говорил. для двумерного вероятно циклов будет больше. хотя.нужно будет поразмыслить на досуге. 0

@Fixer_84 1505 / 969 / 812 Регистрация: 30.04.2016 Сообщений: 3,337
	14.05.2018, 20:07 [ТС]
	Yetty, В любом случае, спасибо. Я эту задачу с вашей подачи в посте #3 решил, как только увидел вашу подсказку, а потом узнал как без счетчика (как у вас) можно и после поста #19 сразу выдал второе похожее решение. Может кому-то когда-нибудь понадобится такая сортировка. Меня даже не сама сортировка, а понимание того как устроен вложенный цикл обрадовало. Я до конца этого не понимал (думал, что j обнуляется когда доходит до m, а оказалось что нет) 0