描述

给定一个 n*m 大小的的矩阵，矩阵中由 ‘X' 和 'O' 构成，找到所有被 'X' 围绕的区域，并将其用 'X' 填充。

例如：
[['X','X','X','X'],
['X','O','O','X'],
['X','O','X','X'],
['X','X','O','X']]
中间的三个 ‘O’ 被 'X'围绕，因此将其填充为 'X' ，但第四行的 'O' 下方没有被 'X' 围绕，因此不改变，结果为
[['X','X','X','X'],
['X','X','X','X'],
['X','X','X','X'],
['X','X','O','X']]

数据范围： 1 \le n , m \le 200 \1≤n,m≤200  ，矩阵中保证只含有 'X' 和 'O'

示例1

输入： 
[[X,X,X,X],[X,O,O,X],[X,O,X,X],[X,X,O,X]]
复制
返回值： 
[[X,X,X,X],[X,X,X,X],[X,X,X,X],[X,X,O,X]]
复制

示例2

输入： 
[[O]]
复制
返回值： 
[[O]]
解题思路：
1、岛屿问题，依旧使用淹没的方法；
2、将四个边沿以及相连区域的'O'用其他符号比如'#'淹没；
3、遍历整个数组，将非边沿即“被包围”的‘O’用'X'替换，边沿'#'还原为‘O’；
4、注意，在淹没的过程中，检查输入要用board[x][y] != 'O'而非board[x][y] == 'X'
因为淹没后除了‘O’‘X’外还有‘#’，如果使用board[x][y] == 'X'，遇到输入为‘#’的状况时会陷入死循环。 

class Solution {
public:
    void func(vector<vector<char> >& board, int x, int y) {
        int n = board.size();
        int m = board[0].size();
        if (x < 0 || x >= n || y < 0 || y >= m || board[x][y] != 'O') {
            return;
        }
        board[x][y] = '#';
        func(board, x, y+1);
        func(board, x, y-1);
        func(board, x-1, y);
        func(board, x+1, y);
    }
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param board char字符型vector<vector<>> 
     * @return char字符型vector<vector<>>
     */
    vector<vector<char> > surroundedArea(vector<vector<char> >& board) {
        // write code here
        int n = board.size();
        int m = board[0].size();
        for (int i = 0; i < n; i++) {
            if (board[i][0] == 'O') {
                func(board, i, 0);
            }
            if (board[i][m-1] == 'O') {
                func(board, i, m-1);
            }
        }
        for (int i = 0; i < m; i++) {
            if (board[0][i] == 'O') {
                func(board, 0, i);
            }
            if (board[n-1][i] == 'O') {
                func(board, n-1, i);
            }
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (board[i][j] == 'O') {
                    board[i][j] = 'X';
                }
                if (board[i][j] == '#') {
                    board[i][j] = 'O';
                }

            }
        }
        return board;
    }
};