leetcode 200岛屿的个数

/*****
遍历所有的点：
    只要遇见陆地(1),投放1枚原子弹，爆炸冲击波以BFS或DFS的形式向外扩散，使得自身及所有相邻区域全部夷为平地；
最终遍历结束，原子弹使用数目即为岛屿次数
*****/

class Solution {
public:
    vector<vector<int> > dirs={{-1,0},{0,1},{1,0},{0,-1}};
    int numIslands(vector<vector<char>>& grid) {
        int m=grid.size();
        if(m==0) return 0;
        int n=grid[0].size();
        if(n==0) return 0;
        int res=0;
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(grid[i][j]==‘1‘){
                    res++;bfs(grid,i,j);
                }
            }
        }
        return res;
    }
    void dfs(vector<vector<char>>&grid,int i,int j){
        int m=grid.size(),n=grid[0].size();
        if(i<0 || i>=m ||j<0 ||j>=n||grid[i][j]!=‘1‘) return;
        grid[i][j]=‘0‘;
        for(auto dir:dirs){
            dfs(grid,i+dir[0],j+dir[1]);
        }
    }
    void bfs(vector<vector<char>>&grid,int i,int j){
        int m=grid.size(),n=grid[0].size();
        queue<pair<int,int>> q;
        pair<int,int> p;
        p.first=i,p.second=j;
        q.push(p);
        while(!q.empty()){
            p=q.front();
            q.pop();
            int a=p.first,b=p.second;
            if(a>=0 && a<m && b>=0 && b<n && grid[a][b]==‘1‘){
                grid[a][b]=‘0‘;
                for(auto dir:dirs){
                    pair<int,int> tmp;
                    tmp.first=a+dir[0],tmp.second=b+dir[1];
                    q.push(tmp);
                }
            }
        }
    }
};