Code:
#/usr/bin/python
grid = []
row = [[1,0], [1,0], [1,0], [0,0], [1,0], [1,0]]
grid.append(row)
row = [[1,0], [0,0], [1,0], [0,0], [0,0], [1,0]]
grid.append(row)
row = [[1,0], [0,0], [1,0], [0,0], [0,0], [1,0]]
grid.append(row)
row = [[1,0], [1,0], [1,0], [0,0], [1,0], [1,0]]
grid.append(row)
row = [[0,0], [0,0], [0,0], [0,0], [0,0], [0,0]]
grid.append(row)
row = [[0,0], [0,0], [0,0], [0,0], [0,0], [0,0]]
grid.append(row)
def dfs(grid, row, col):
if row < 0 or row >= len(grid) or col < 0 or col >= len(grid[0]):
return
if (grid[row][col][0] != 1):
return
grid[row][col] = [0,0]
dfs(grid, row + 1, col)
dfs(grid, row - 1, col)
dfs(grid, row, col + 1)
dfs(grid, row, col - 1)
count = 0
for i in range(len(grid)):
for j in range(len(grid[i])):
print(grid[i][j][0])
if grid[i][j][0] == 1:
count = count + 1
dfs(grid, i, j)
print("number of islands: ", count)