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

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

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

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

C++

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++

        //ищем заданный элемент
    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++

        //ищем заданный элемент
    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 **[ТС]**

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

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

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

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