130. Surrounded Regions 卧槽！我半梦半醒之间做出来的。

打开这个题，做了一半躺下了。

结果，怎么都睡不着。一会一个想法，忍不住爬起来提交，要么错误，要么超时。

按照常规思路，依次对每个点检测是否是闭包，再替换，超时。计算量太大了。

还能怎么做呢？没思路，关机睡觉！

躺着睡不着了，思考吧。。。闭着眼睛运行代码。。

突然灵机一动，可以反着来啊！

先把非法的干掉，剩下的就是合法的，不再检测，直接替换就可以了。

而且用到了我平时编辑Word常用的方式，先用一个mark来保护不应该替换的！

哈哈  巧妙！

按耐不住，再次爬起来，1分钟敲完代码，提交，AC！激动！

大半夜的做题，我也是疯魔了。。老天看在我这么努力的份上。。让我赶紧开窍吧！

为啥是B，因为代表bad blocks~~

void fill_with_b(char **board, int i, int j, int m, int n)
{
    if(i <  || i > m- || j <  || j > n-) return;
    if(board[i][j] == 'O')
    {
        board[i][j] = 'B';
        fill_with_b(board,i+,j,m,n);
        fill_with_b(board,i-,j,m,n);
        fill_with_b(board,i,j-,m,n);
        fill_with_b(board,i,j+,m,n);
    }
}
void replace_b(char **board, int m, int n)
{
    int i, j;
    for(i = ; i < m; i++)
    {
        for(j = ; j < n; j++)
        {
            if(board[i][j] == 'B')
            {
                board[i][j] = 'O';
            }
        }
    }
}
void solve(char** board, int m, int n) {

    if(board == NULL || m*n ==)    return;
    if(m <  || n < )  return;

    int i,j;

    for(i = ; i < m; i++)
    {
        if(board[i][] == 'O')
            fill_with_b(board,i,,m,n);
        if(board[i][n-] == 'O')
            fill_with_b(board,i,n-,m,n);
    }

    for(j = ; j < n ; j++)
    {
        if(board[][j] == 'O')
            fill_with_b(board,,j,m,n);
        if(board[m-][j] == 'O')
            fill_with_b(board,m-,j,m,n);
    }

    for(i=;i<m;i++)
    {
        for(j=;j<n;j++)
        {
            if(board[i][j] == 'O')
                board[i][j] = 'X';
        }
    }
    replace_b(board,m,n);

}