[LEETCODE] Surrounded Regions

LINK:http://leetcode.com/onlinejudge#question_130

大意:给出一个棋盘， 两种棋子X O, 当O完全被X包围时， 将O修改为X.

如：

XXO         XXO

XOX    -> XXX

XXX         XXX

解：简单的DFS从边界扫描不被X包含的O。

class Solution {
public:
    int r;
    void dfs(int x, int y, vector<vector<char> > &m){
       if(x < 0 || x >= r || y < 0 || y >= r || m[x][y] != 'O') return;
       m[x][y] = '#';
       dfs(x, y - 1,m);
       dfs(x, y + 1,m);
       dfs(x + 1, y,m);
       dfs(x - 1, y,m);
    }

    void solve(vector<vector<char> > &b) {
        if(b.empty())   return;
        r = b.size();

        for(int i = 0; i < r; i++){
            dfs(i,0,b);
            dfs(i,r-1,b);
        }
        for(int i = 0; i < r; i++){
            dfs(0, i,b);
            dfs(r-1, i,b);
        }
        for(int i = 0; i < r; i++){
            for(int j = 0; j < r; j++){
                if(b[i][j] == '#')  b[i][j] = 'O';
                else    b[i][j] = 'X';
//                printf("%c",b[i][j]);
            }
//            puts("");
        }
    }
};