int r,w;
void ser(char** s,int i,int j){
if(i<0 || j <0 || i >= r || j >= w)return;
if(s[i][j]=='1'){
s[i][j]=0;
ser(s,i-1,j);
ser(s,i+1,j);
ser(s,i,j-1);
ser(s,i,j+1);
return ;
}
else
return ;
}
int numIslands(char** grid, int gridRowSize, int gridColSize) {
int ans = 0;
r = gridRowSize;
w = gridColSize;
for(int i = 0 ; i < gridRowSize; i ++){
for(int j = 0 ; j < gridColSize; j ++){
if(grid[i][j]=='1'){
ser(grid,i,j);
ans ++;
}
}
}
return ans;
}