Модифицировать массив по спирали

Я пытаюсь заставить это пройти через массив в спиральном порядке. Когда он находит 2, он должен заменить его на 0, и следующий номер в порядке спирали должен стать 2. Итак, если мой массив

000
200
000

это должно стать

000
020
000

Переменная ok сообщает мне, нашел ли я это число 2, и просто изменяет следующее число на 2. Обратите внимание, что оно не проходит через него. Когда он достигает центра массива, он останавливается и не возвращается назад или начинается заново.

Есть идеи, почему это не работает? Это просто не меняет мой массив вообще.

#include<iostream>
using namespace std;

#define ROWS 3
#define COLS 3

int main()
{
    int arr[ROWS][COLS] = {{2,0,0},
                           {0,0,0},
                           {0,0,0}};


    // Four direction counters of current movement
    // Horizontal right, vertical bottom, horizontal left and vertical top respectively
    int hr, vb, hl, vt, ok=0;

    // levl indicates current depth of our imaginary rectangle into array. Starting value is zero
    // since we are looping on the boundaries and ending value is the inner most rectangle

    int levl;
    for (levl=0; levl < COLS - levl; levl++)
    {
        for(hr=levl; hr < COLS-levl; hr++)   // go right
        {
            if (ok==1)
            {
                arr[levl][hr] == 2;
                ok = 2;
            }

            if ( (arr[levl][hr] == 2) && (ok == 0) )
            {
                arr[levl][hr] == 0;
                ok = 1;
            }

        }

        for(vb=levl+1; vb < COLS-levl; vb++) // go down
        {
            if (ok == 1)
            {
                arr[vb][hr-1] == 2;
                ok = 2;
            }

            if ( (arr[vb][hr-1] == 2) && (ok == 0) )
            {
                arr[vb][hr-1] == 0;
                ok = 1;
            }

        }

        for(hl=vb-1; hl-1 >= levl; hl--)  // go left
        {
            if ( ok == 1)
            {
                arr[vb-1][hl-1] == 2;
                ok = 2;
            }

            if ( (arr[vb-1][hl-1] == 2) && (ok == 0) )
            {
                arr[vb-1][hl-1] == 0;
                ok = 1;
            }


        }

        for(vt=vb-1; vt-1 > levl; vt--)  // go up
        {
            if (ok == 1)
            {
                arr[vt-1][hl] == 2;
                ok = 2;
            }

            if ( (arr[vt-1][hl] == 2) && (ok==0) )
            {
                arr[vt-1][hl] == 0;
                ok = 1;
            }


        }

    }

    cout << endl;
    for(int t = 0;t < 3;t++)
    {

        for(int u = 0;u < 3;u++)
            cout<<arr[t][u]<<" ";

        cout<<endl;
    }

    int a;
    cin>>a;

    return 0;
}

1 ответ

Решение

Причина, по которой ваш массив не изменяется, заключается в том, что вы используете "==" вместо "=". Так

if ((arr[levl][hr] == 2)&&(ok==0))
{
    arr[levl][hr] == 0;
    ok=1;
}

должно быть

if ((arr[levl][hr] == 2)&&(ok==0))
{
    arr[levl][hr] = 0;
    ok=1;
}

== Оператор сравнения и = присваивает значение. Тщательно проверяйте свой код и сделайте его более читабельным, чтобы вы могли находить простые ошибки вроде этого:).

Другие вопросы по тегам