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

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 X X X 0
0 X 0 X 0
0 X X X 0
0 0 0 0 0

第三个：
X X X X X
X 0 0 0 X
X 0 0 0 X
X 0 0 0 X
X X X X X

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