diff --git a/Graphs/NumberOfDistinctIslands.cpp b/Graphs/NumberOfDistinctIslands.cpp new file mode 100644 index 0000000..9ea8463 --- /dev/null +++ b/Graphs/NumberOfDistinctIslands.cpp @@ -0,0 +1,36 @@ +// User function Template for C++ + +class Solution { + + void dfs(int row,int col, vector>&visited,vector>& grid,vector>&ans,int row0,int col0){ + visited[row][col]=1; + ans.push_back({row-row0,col-col0}); + int n=grid.size(),m=grid[0].size(); + int delrow[]={-1,0,+1,0}; + int delcol[]={0,-1,0,+1}; + for(int i=0;i<4;i++){ + int nrow=row+delrow[i]; + int ncol=col+delcol[i]; + if(nrow>=0 && nrow=0 && ncol>& grid) { + // code here + int n=grid.size(),m=grid[0].size(); + vector>visited(n,vector(m,0)); + set>>st; + for(int i=0;i>ans; + dfs(i,j,visited,grid,ans,i,j); + st.insert(ans); + } + } + } + return st.size(); + } +};