Question

假设您已经在Python中编写了一个m x n矩阵。矩阵之外的值是不可能的。假设您是在矩阵中移动的物体（例如在迷宫中）并且无法越过边界。在迷宫中穿行时，您会不断考虑选择哪种方式。因此，对于每一步，您都需要检查是否可以向各个方向行驶或是否存在无法跨越的边界。

因此考虑一个需要检查下一步输入是否可能的函数。如果输入是矩阵(x,y)中的位置，那么它需要检查它是否可以在每个方向上移动而不跨越矩阵的边界。因此，需要检查位置(x+1,y),(x-1,y),(x,y-1),(x,y+1)是否仍在矩阵中。

您可以使用很多if语句（例如
if x-1 < 0: return False

elif y+1 > len(matrix): return False

您可以针对每个方向进行这些if语句，但是在我看来，仅检查输入内容就需要大量工作。可能有一个内置的函数或矩阵的属性，或者是更多的simpeler if语句，以便您可以更轻松地检查输入？

Answer 1

这在某种程度上取决于您使用的是哪种语言，但是大多数情况下，我会编写代码来检查相邻的位置（如果我们不将对角线视为相邻的位置）：

//given current position in x and y...

int dx=1, dy=0; //first check to the right
for (int i=0; i<4; i++)
{
    int testx = dx, testy = dy; //remember current direction
    dx = -testy; dy = testx;    //next direction is rotated 90 degrees
    testx += x; testy += y;     //new position to test
    if (testx>=0 && testx<width && testy>=0 && testy<height)
    {
        //this position is within the matrix.  do other checks and stuff
    }
}

如果您也想检查对角线，那么我经常这样做：

//given current position in x and y...

for (int dy=-1; dy<=1; ++dy)
{
    for(int dx=-1; dx<=1; dx+=(dy==0?2:1))
    {
        int testx = x+dx, testy = y+dy; //new position to test
        if (testx>=0 && testx<width && testy>=0 && testy<height)
        {
            //this position is within the matrix.  do other checks and stuff
        }
    }
}

编辑：

哦，我刚刚想到了一种新的方法来处理4邻接案例，我想从现在开始我将使用它（您将获得投票！）。此代码按顺时针顺序生成4个相邻位置：

//given current position in x and y...

for (int i=0; i<4; ++i)
{
    int dse = (i>>i)&1;
    int dsw = (i^dse)&1;
    int testx = x+dsw-dse, testy = y+1-dsw-dse; //new position to test
    if (testx>=0 && testx<width && testy>=0 && testy<height)
    {
        //this position is within the matrix.  do other checks and stuff
    }
}

验证函数，用于不跨越矩阵（迷宫）的边界

1 个答案: