力扣------岛屿数量

int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
int Record[300][300];
int dfs(char** grid,int x,int y,int gridSize,int gridColSize){
    if(grid[x][y]=='0'){
        return;
    }
    Record[x][y]=1;
    for(int a=0;a<4;a++){
        if(x+dx[a]>=0&&x+dx[a]<gridSize&&dy[a]+y>=0&&dy[a]+y<gridColSize&&Record[x+dx[a]][y+dy[a]]==0){
            dfs(grid,x+dx[a],y+dy[a],gridSize,gridColSize);
        }  
    }
}
int numIslands(char** grid, int gridSize, int* gridColSize){
    int count=0;
    for(int a=0;a<300;a++){
        for(int b=0;b<300;b++){
            Record[a][b]=0;
        }
    }
    for(int a=0;a<gridSize;a++){
        for(int b=0;b<gridColSize[a];b++){
            if(grid[a][b]=='1'&&Record[a][b]==0){
                dfs(grid,a,b,gridSize,gridColSize[a]);
                count++;
            }
        }
    }
    return count;
}