Поочередный проход по матрице

@-Tony Montana- · Регистрация: 28.11.2017

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

Сабж: пройти поочередно сначала по всем 3, потом 2, и, наконец, 1

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
int[,] path =
        {
            {1, 2, 1, 3, 1, 2, 1, 3, 1, 2},
            {2, 1, 3, 1, 2, 1, 3, 1, 2, 1},
            {1, 3, 1, 2, 1, 3, 1, 2, 1, 3},
            {3, 1, 2, 1, 3, 1, 2, 1, 3, 1},
            {1, 2, 1, 3, 1, 2, 1, 3, 1, 2},
            {2, 1, 3, 1, 2, 1, 3, 1, 2, 1},
            {1, 3, 1, 2, 1, 3, 1, 2, 1, 3},
            {3, 1, 2, 1, 3, 1, 2, 1, 3, 1},
            {1, 2, 1, 3, 1, 2, 1, 3, 1, 2},
            {2, 1, 3, 1, 2, 1, 3, 1, 2, 1}
        };

М.б есть универсальный алгоритм для такого рода задач? А то я уже запарился костыли лепить

@Hitoku · 24.03.2018, 21:27

Что должно быть на выходе?

@-Tony Montana- · 24.03.2018, 21:44 **[ТС]**

Hitoku,
типа такого:

все тройки
все двойки
все единицы

(
333333333 и тд
2222222 и тд
111111111 и тд
)

Добавлено через 55 секунд
Hitoku, просто вывод элементов...в контейнеры и тд класть не надо

@Даценд · 24.03.2018, 21:47

Сообщение от -Tony Montana-

типа такого:

Не очень объяснение, честно говоря.
Объясните словами.
Нужно в первой строке вывести все тройки, в следующей все двойки, затем все единицы?

@Hitoku · 24.03.2018, 21:49

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
using System;
 
namespace thread2216336
{
    class Program
    {
        static void Main()
        {
            int[,] path =        
                {
                    {1, 2, 1, 3, 1, 2, 1, 3, 1, 2},
                    {2, 1, 3, 1, 2, 1, 3, 1, 2, 1},
                    {1, 3, 1, 2, 1, 3, 1, 2, 1, 3},
                    {3, 1, 2, 1, 3, 1, 2, 1, 3, 1},
                    {1, 2, 1, 3, 1, 2, 1, 3, 1, 2},
                    {2, 1, 3, 1, 2, 1, 3, 1, 2, 1},
                    {1, 3, 1, 2, 1, 3, 1, 2, 1, 3},
                    {3, 1, 2, 1, 3, 1, 2, 1, 3, 1},
                    {1, 2, 1, 3, 1, 2, 1, 3, 1, 2},
                    {2, 1, 3, 1, 2, 1, 3, 1, 2, 1}
                };
            for (int v = 3; v > 0; v--)
            {
                for (int i = 0; i < path.GetLength(0); i++)
                    for (int j = 0; j < path.GetLength(1); j++)
                        if (path[i, j] == v) Console.Write(path[i, j]);
                Console.WriteLine();
            }
            Console.ReadKey();
        }
    }
}

@-Tony Montana- · 24.03.2018, 21:51 **[ТС]**

Даценд, все тройки во всех диагоналях, потом двойки во всех диагоналях, и 1

Добавлено через 2 минуты
Hitoku, я забыл написать, что циклы должны только по диагоналям проходить
т.е. сначала по всем диагоналям с тройками, потом с 2 и т.д.

@Даценд · 24.03.2018, 21:56

Сообщение от -Tony Montana-

все тройки во всех диагоналях, потом двойки во всех диагоналях, и 1

Все тройки во всех диагоналях - это все тройки в матрице. Да?
Или в каких диагоналях?

@-Tony Montana- · 24.03.2018, 22:01 **[ТС]**

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

Добавлено через 1 минуту
Даценд, могу скрин со схемой обхода кинуть, если нужно

@Hitoku · 24.03.2018, 22:02

-Tony Montana-, только элементы у Вас параллельны побочной

@-Tony Montana- · 24.03.2018, 22:04 **[ТС]**

Hitoku, сорян, да, побочной

Добавлено через 1 минуту
Hitoku, я не прошу кода, просто интересна схема решения...потому как в моем коде уж слишком костылей много было

@Hitoku · 24.03.2018, 22:07

Сообщение от -Tony Montana-

просто интересна схема решения

Ну схема у Вас уже есть

Сообщение от -Tony Montana-

схема такая:
берем первую тройку в 1 столбце...

@-Tony Montana- · 24.03.2018, 22:18 **[ТС]**

Hitoku, эх жаль, что я код свой стер, можно было сюда залить, заодно от костылей избавится...схема та понятна, но вот с оптимизацией не очень...просто так очень костылей вылазит много в виде флагов и тп

Добавлено через 3 минуты
Hitoku, c прыжками на строки/столбцы даже пришлось писать метод вида:

C#
1
2
3
4
5
6
7
8
9
static int Step(int move)
{
    switch (move)
   {
        case 3: return 4;
        case 2: return 3;
        default: return 1;
    }
}

@Даценд · 24.03.2018, 22:33

-Tony Montana-,

C#
1
2
3
4
5
6
7
8
9
10
11
12
for (int i = 0; i < path.GetLength(0); i++)
    if (path[i, 0] == 3) Console.WriteLine(new string('3', i+1));
for (int j = 0; j < path.GetLength(1); j++)
    if (path[0, j] == 3) Console.WriteLine(new string('3', path.GetLength(1) - j + 1));
for (int i = 0; i < path.GetLength(0); i++)
    if (path[i, 0] == 2) Console.WriteLine(new string('2', i + 1));
for (int j = 0; j < path.GetLength(1); j++)
    if (path[0, j] == 2) Console.WriteLine(new string('2', path.GetLength(1) - j + 1));
for (int i = 0; i < path.GetLength(0); i++)
    if (path[i, 0] == 1) Console.WriteLine(new string('1', i + 1));
for (int j = 0; j < path.GetLength(1); j++)
    if (path[0, j] == 1) Console.WriteLine(new string('1', path.GetLength(1) - j + 1));

@-Tony Montana- · 24.03.2018, 22:34 **[ТС]**

Даценд, выглядит компактнее моего, спасибо!

@Даценд · 24.03.2018, 23:48

-Tony Montana-,
Немного ошибся я. Правильно (ну и компактней заодно) так:

C#
1
2
3
4
5
6
7
8
for (int n = 3; n >= 0; n--)
{
    char ch = (char)('0' + n);
    for (int i = 0; i < path.GetLength(0); i++)
        if (path[i, 0] == n) Console.WriteLine(new string(ch, i + 1));
    for (int j = 0; j < path.GetLength(1); j++)
        if (path[path.GetLength(0)-1, j] == n) Console.WriteLine(new string(ch, path.GetLength(1) - j));
}

Новые блоги и статьи Все статьи Все блоги /
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	Контроль уникальности заводского номера - вариант №2 Maks 24.03.2026 В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip	Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .	Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .	Контроль уникальности заводского номера - вариант №1 Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью в конфигурации КА2. Данные берутся из регистра сведений, по. . .

@Hitoku 1755 / 1347 / 1407 Регистрация: 28.10.2016 Сообщений: 4,267
	24.03.2018, 21:27
	Что должно быть на выходе? 0

@-Tony Montana- 0 / 1 / 0 Регистрация: 28.11.2017 Сообщений: 53
	24.03.2018, 21:44 [ТС]
	Hitoku, типа такого: все тройки все двойки все единицы ( 333333333 и тд 2222222 и тд 111111111 и тд ) Добавлено через 55 секунд Hitoku, просто вывод элементов...в контейнеры и тд класть не надо 0

@-Tony Montana- 0 / 1 / 0 Регистрация: 28.11.2017 Сообщений: 53
	24.03.2018, 21:51 [ТС]
	Даценд, все тройки во всех диагоналях, потом двойки во всех диагоналях, и 1 Добавлено через 2 минуты Hitoku, я забыл написать, что циклы должны только по диагоналям проходить т.е. сначала по всем диагоналям с тройками, потом с 2 и т.д. 0

@-Tony Montana- 0 / 1 / 0 Регистрация: 28.11.2017 Сообщений: 53
	24.03.2018, 22:01 [ТС]
	Даценд, схема такая: берем первую тройку в 1 столбце и параллельно главной выводим те, что на этой диагонали потом переходим на 4 строки ниже и повторяем далее на 3 столбец и т.д и так с каждым элементом после того, как все 3 выведены Добавлено через 1 минуту Даценд, могу скрин со схемой обхода кинуть, если нужно 0

@Hitoku 1755 / 1347 / 1407 Регистрация: 28.10.2016 Сообщений: 4,267
	24.03.2018, 22:02
	-Tony Montana-, только элементы у Вас параллельны побочной 0

@-Tony Montana- 0 / 1 / 0 Регистрация: 28.11.2017 Сообщений: 53
	24.03.2018, 22:04 [ТС]
	Hitoku, сорян, да, побочной Добавлено через 1 минуту Hitoku, я не прошу кода, просто интересна схема решения...потому как в моем коде уж слишком костылей много было 0

@-Tony Montana- 0 / 1 / 0 Регистрация: 28.11.2017 Сообщений: 53
	24.03.2018, 22:34 [ТС]
	Даценд, выглядит компактнее моего, спасибо! 0

Поочередный проход по матрице

Решение