c++ - 以螺旋方式修改数组

Question

我试图让它以螺旋顺序遍历数组。当它找到 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;
}

Answer 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;
}

== 是比较运算符，= 分配值。仔细检查你的代码并使其更具可读性，这样你就可以发现这样的简单错误:)。