Поменять местами два элемента в массиве

@skileton1994 · Регистрация: 05.07.2016

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

Добрый вечер. Такой вопрос. Как в двумерном массиве поменять два элемента. Первый элемент задаётся пользователем, а второй рядом стоящий ноль? Подскажите пожалуйста. Желательно что бы с помощью циклов и условий, если так возможно

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
void funk(int pole[][4])
{
    for (int i = 0; i < 4; i++)
    {
        for (int j = 0; j < 4; j++)
            cout << "| " << pole[i][j] << "\t";
        cout << "|";
        cout << endl;
    }
    int n;
    cin >> n;
    
        //ищем заданный элемент
    for (int i = 0; i < 4; i++)
    {       
        for (int j = 0; j < 4; j++)
        {
            if (pole[i][j] == n)    //если нашли
            {
                                //ищем рядом стоящий ноль
                for (int k = 0; k < 4; k++)
                {
                    for (int m = 0; m < 4; m++)
                    {
                        if (pole[k][m] == 0)
                            pole[k][m] = n;
                    }
                }
                pole[i][j] = 0;
            }
        }
    }
    
    funk(pole);
}

Всё что ниже и правее нуля, оно меняет. То что левее и выше не меняет.

@DevAlone · 09.08.2016, 23:14

Как понять "рядом стоящий ноль"? Может ближайший? Если да, то в какую сторону ищем и что делать, если не нашли?

@skileton1994 · 09.08.2016, 23:22 **[ТС]**

Если в общем, то написать игру пятнашки. И как понимаешь пустая клетка, т.е. 0 может оказаться в любом месте

@Doctor123 · 10.08.2016, 09:48

Спасибо за такой интересный вопрос!
Он подтверждает необходимость использования оператора goto

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
        //ищем заданный элемент
    for (int i = 0; i < 4; i++)
    {       
        for (int j = 0; j < 4; j++)
        {       
            if (pole[i][j] == n)   
            {
            //**********************************************************
            //                 //если нашли, то ищем рядом стоящий ноль
            //**********************************************************                                             
                for (int k = 0; k < 4; k++)
                {
                    for (int m = 0; m < 4; m++)
                    {
                        if (pole[k][m] == 0)  
                        {
                            pole[k][m] = n;
                            goto Viskakivaem_Iz_Cikla_Poka_Snova_Ne_Pomenyalis_Mestami_n_AND_0 ;   
                        }
                    }
                }
Viskakivaem_Iz_Cikla_Poka_Snova_Ne_Pomenyalis_Mestami_n_AND_0:  pole[i][j] = 0;
            //------------------------------------------------------------                  
            }      
        }
    }

@Doctor123 · 10.08.2016, 10:12

Во вложении (на картинке) забыл фигурные скобки...

для оператора if

Если 0 стоял перед n, то продолжаясь, цикл снова находит 0 (ноль) и снова меняет его с n местами...

Добавлено через 17 минут
Если goto не нравится, то можно так:

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
        //ищем заданный элемент
    for (int i = 0; i < 4; i++)
    {       
        for (int j = 0; j < 4; j++)
        {       
            if (pole[i][j] == n)   
            {
            //**********************************************************
            //                 //если нашли, то ищем рядом стоящий ноль
            //**********************************************************                                             
                for (int k = 0; k < 4; k++)
                {
                    for (int m = 0; m < 4; m++)
                    {
                        if (pole[k][m] == 0)  
                        {
                            pole[k][m] = n;
                            pole[i][j] = 0;
                            k = 4;
                            m = 4;
                        }
                    }
                }              
            //------------------------------------------------------------                  
            }      
        }
    }

@skileton1994 · 11.08.2016, 19:21 **[ТС]**

Попробовал два способа. Но почему то не работает.

Новые блоги и статьи Все статьи Все блоги /
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .

@DevAlone 331 / 283 / 78 Регистрация: 02.08.2016 Сообщений: 1,008
	09.08.2016, 23:14
	Как понять "рядом стоящий ноль"? Может ближайший? Если да, то в какую сторону ищем и что делать, если не нашли? 0

@skileton1994 1 / 1 / 2 Регистрация: 05.07.2016 Сообщений: 93
	09.08.2016, 23:22 [ТС]
	Если в общем, то написать игру пятнашки. И как понимаешь пустая клетка, т.е. 0 может оказаться в любом месте 0

@skileton1994 1 / 1 / 2 Регистрация: 05.07.2016 Сообщений: 93
	11.08.2016, 19:21 [ТС]
	Попробовал два способа. Но почему то не работает. 0