463. 岛屿的周长

class Solution {
public:
    int res,row,col;
    Solution(): res(0){}
    typedef pair<int,int> PII;
    void bfs(vector<vector<int>>& g,int i,int j){
        int st[110][110];
        int dx[]={-1,1,0,0},dy[]={0,0,-1,1};
        memset(st,0,sizeof st);

        queue<PII> q;
        st[i][j]=1;
        q.push({i,j});
        while(q.size()){
            auto node=q.front();
            q.pop();
            res+=4;
            for(int idx=0;idx<4;idx++){
                int x=node.first+dx[idx];
                int y=node.second+dy[idx];
                if(x<0||x>=row||y<0||y>=col||!g[x][y]) continue;
                res--;
                if(!st[x][y]){
                    q.push({x,y});
                    st[x][y]=1;
                }
            }
        }
        return;
    }
    int islandPerimeter(vector<vector<int>>& g) {
        row=g.size(),col=g[0].size();
        for(int i=0;i<row;i++)
            for(int j=0;j<col;j++){
                if(g[i][j]){
                    bfs(g,i,j);
                    return res;
                }
            }
        return res;
    }
};