leetcode【DFS】-----130. Surrounded Regions（被围绕的区域）

1、题目描述

2、分析

        题的意思是将被包围起来的O变为X。边界上O不算被包围。

        本来以为只要把不是边界的O变为X就好，很明显不会那么简单，如果边界上的O相连的非边界的也是O那么这个O也不能变成X。这道题找被包围起来的O比较难找，那就找所有没有被包围起来的O，然后再找所有和边界上的O相邻的非边界O，先将这些O变成#，之后再将所有的O变为X，将所有的#变成O。而其中这个找的过程用的是DFS。

3、代码

class Solution {
public:
        
    void solve(vector<vector<char>>& board) {
        if(board.size()==0||board[0].size()==0) return ;
        int h=board.size();
        int w=board[0].size();
        //找到边界的O
        for(int i=0;i<h;++i){
             for(int j=0;j<w;++j){
                bool isEdge&#