需要遍历扩展同心正方形中的类矩阵图

Question

好的，我有一个由链接节点矩阵组成的数据结构，比如说 10x10。我希望能够任意选择这些节点中的任何一个，并从那里开始按照扩展同心正方形的模式处理许多周围的节点（出于说明目的，我在下面使用了较少的节点）。就具体细节而言，实现将在 Actionscript 中 - 但请随意用另一种语言回答:) - 它是针对扫雷游戏的（具体来说，如果单击一块没有地雷的方块，它们 - 都会出现） - 无论形状如何，都要清除，直到周围的地雷）。它也将是基于事件的 - 为每个遍历的节点调度一个，所以我想象的方式是，当迭代器或任何东西遇到包含地雷的字段时，遍历将停止沿该方向进一步前进，而其余部分将继续。这些节点与其顶部、右侧、底部和左侧邻居进行双重链接，如果有必要，我不会反对添加更多链接。可能还有其他方法可以做到这一点，但我可以想到这种解决方案的多种用途，并且希望将其包含在我正在创建的框架中，因此我想放弃一些可以重用的东西。

第一：
0 0 0 0 0
0 0 0 0 0
0 0 X 0 0
0 0 0 0 0
0 0 0 0 0

第二：
0 0 0 0 0
0 XXX 0
0 X 0 X 0
0 XXX 0
0 0 0 0 0

第三：
XXXXXX
X 0 0 0 X
X 0 0 0 X
X 0 0 0 X
XXXXXX

Answer 1

function scan( x, y ){
    queue toDo;
    set queued;

    toDo.push( x, y );
    queued.add( x, y );
    while ( !toDo.empty() ) {
        (x, y) = toDo.removeHead();

        if ( process( x, y ) != stop ) {
            for( xp = -1; xp <= 1; ++xp ) {
                for( yp = -1; yp <= 1; ++yp ) {
                    if ( !queued.contains( x+xp, y+yp ) ) {
                        toDo.push( x+xp, y+yp );
                        queued.add( x+xp, y+yp );
                    }
                }
            }
        }
    }
}