int islandPerimeter(vector<vector<int>>& g) {
int m=g.size(),n=g[0].size(),res=0;
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
if(g[i][j]==0) continue;
res+=4;
if(i>0&&g[i-1][j]==1) res-=2;
if(j>0&&g[i][j-1]==1) res-=2;
}
}
return res;
}