fig10_33.cpp

来自「数据结构与算法设计－C/C++描述两本书的所有示例程序标准代码。」· C++ 代码 · 共 10 行

    // Points are all in the strip and sorted by $y$-coordinate

    for( i = 0; i < numPointsInStrip; i++ )
        for( j = i + 1; j < numPointsInStrip; j++ )
            if( $p_i$ and $p_j$'s $y$-coordinates differ by more than $\delta$ )
                break;        // Go to next $p_i$.
            else
            if( $\mvar{dist}(p_i, p_j) < \delta$ )
                $\delta$ = $dist(p_i, p_j)$;