php - 在算法中组合循环

Question

我想执行特定类型的搜索。我不知道它是否有名字，但我可以描述它，并且有执行它的工作代码。

对于二维矩阵，从点 0,0 开始向右下方工作，搜索生成将如下所示:

1, 4, 9, 16, ...

2, 3, 8, 15, ...

5, 6, 7, 14, ...

10, 11, 12, 13, ...

...

因此，第一个搜索循环将检查 1，第二个循环检查 2、3、4，第三个循环检查 5、6、7、8、9 等。

产生这个搜索的代码是:

$row_search = 0;
$point_not_found = true;

while ($point_not_found && $row_search < $matrix_height/2)
{
    $current = array(0, $row_search);

    while ($current[0] < $row_search)
    {
        if (searchForPoint( $matrix, $current ) !== false)
            $point_not_found = false;

        ++$current[0];
    }

    if (!$anchor_not_found)
        break;

    while ($current[1] >= 0)
    {
        if (searchForPoint( $matrix, $current ) !== false)
            $point_not_found = false;

        --$current[1];
    }

    ++$row_search;
}

我对如何将搜索分成两个循环感到不满，因为循环内的代码几乎相同。您能否提出一种组合或嵌套循环并消除对 searchForPoint 的冗余调用的方法？

Answer 1

这样的事情怎么办

$pointFound = false;
$row = 0;

while(!$pointFound && $row < $matrixSize)
{
    $y = $row;
    $x = 0;
    while($y >= 0)
    {
        if (searchForPoint($matrix,$x,$y) !== false)
        {
            $pointFound = true;
            break;
        }

        // If we reached the right column, start moving upwards (decreasing y)
        if($x == $row)
            $y--;
        // Else move right
        else
            $x++;
    }
    // EDIT (forgot the next line)
    $row++;
}