Hacktober-Open/Island Perimeter at main · DeveloperSomya/Hacktober-Open · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
class Solution
{
    int count =0;
    public int islandPerimeter(int[][] grid)
    {
       count= 0;
        for(int i=0; i<grid.length; i++)
        {
            for(int j=0; j<grid[i].length; j++)
            {
                if(grid[i][j]==1)
                {
                    dfs(grid,i,j);
                    break;
                }
            }
        }
    return count;
    }
    private void dfs(int[][]grid,int i,int j)
        {
        if(i<0|| i>=grid.length || j<0 || j>= grid[i].length || grid[i][j]==0)
        {
            count++;
           return;
        }
        if(grid[i][j]== -1)return;

        grid[i][j]=-1;

        dfs(grid,i+1,j);
        dfs(grid,i-1,j);
        dfs(grid,i,j+1);
        dfs(grid,i,j-1);
    }
}