【Windows程序设计】扫雷递归展开空白

采用深搜递归来展开空白

最重要的是递归出口的条件: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;
}

 

你可能感兴趣的