采用深搜递归来展开空白
最重要的是递归出口的条件:1.越界 2.非0。
注意:搜索过的要标记。
数组解释:
fstate[m][n]是m行n列的状态
flag[m][n]用来表示m行n列是否被搜索过,搜索过则标记为1
ShowBlock函数显示该方块
void Expand(HDC hdc,int (*fstate)[WIDTH],int (*flag)[WIDTH],int m,int n)
{
if(m<0 || m>=HEIGHT || n<0 || n>=WIDTH)//越界
return;
if(fstate[m][n]!=ISLEI && flag[m][n]==0)//不是雷就显示该方块并标记
{
flag[m][n] = 1;
ShowBlock(hdc,fstate,m,n);
if(fstate[m][n] == 0)//是0则递归展开
{
Expand(hdc,fstate,flag,m-1,n-1);
Expand(hdc,fstate,flag,m-1,n);
Expand(hdc,fstate,flag,m-1,n+1);
Expand(hdc,fstate,flag,m,n-1);
Expand(hdc,fstate,flag,m,n+1);
Expand(hdc,fstate,flag,m+1,n-1);
Expand(hdc,fstate,flag,m+1,n);
Expand(hdc,fstate,flag,m+1,n+1);
}
}
flag[m][n] = 1;
}