Commit98c2fe4

authored

Merge pull requestneetcode-gh#1068 from agnihotriketan/patch-18

Create 463-Island-Perimeter.cs

2 parentsa978da6 +1166672 commit98c2fe4Copy full SHA for 98c2fe4

File tree

+42

-0

lines changed

+42

-0

lines changed

Lines changed: 42 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,42 @@`
	`1`	`+publicclassSolution{`
	`2`	`+intperimeter=0;`
	`3`	`+publicintIslandPerimeter(int[][]grid)`
	`4`	`+{`
	`5`	`+if(grid?.Length==0)`
	`6`	`+return0;`
	`7`	`+`
	`8`	`+bool[,]visits=newbool[grid.Length,grid[0].Length];`
	`9`	`+`
	`10`	`+for(inti=0;i<grid.Length;i++)`
	`11`	`+{`
	`12`	`+for(intj=0;j<grid[0].Length;j++)`
	`13`	`+{`
	`14`	`+if(grid[i][j]==1)`
	`15`	`+{`
	`16`	`+returnDfsIslandPerimeter(grid,visits,i,j);`
	`17`	`+}`
	`18`	`+}`
	`19`	`+`
	`20`	`+}`
	`21`	`+`
	`22`	`+returnperimeter;`
	`23`	`+}`
	`24`	`+`
	`25`	`+publicintDfsIslandPerimeter(int[][]grid,bool[,]visits,inti,intj)`
	`26`	`+{`
	`27`	`+if(i<0\|\|i>=grid.Length\|\|j<0\|\|j>=grid[0].Length\|\|grid[i][j]==0)`
	`28`	`+{`
	`29`	`+return1;`
	`30`	`+}`
	`31`	`+if(visits[i,j])`
	`32`	`+{`
	`33`	`+return0;`
	`34`	`+}`
	`35`	`+visits[i,j]=true;//to mark it as visited in iteration.`
	`36`	`+perimeter=DfsIslandPerimeter(grid,visits,i,j+1);`
	`37`	`+perimeter+=DfsIslandPerimeter(grid,visits,i+1,j);`
	`38`	`+perimeter+=DfsIslandPerimeter(grid,visits,i,j-1);`
	`39`	`+perimeter+=DfsIslandPerimeter(grid,visits,i-1,j);`
	`40`	`+returnperimeter;`
	`41`	`+}`
	`42`	`+}`

Comments

(0)