Advertisement
DMG

FloodFill

DMG
Jun 5th, 2014
247
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.32 KB | None | 0 0
  1. # Matrix has border where each element is 1
  2. def FloodFill(matrix, i, j):
  3.     if matrix[i][j] != 0:
  4.         return
  5.  
  6.     # Changing of visited field (Matrix is 0 and 1)
  7.     matrix[i][j] = 2
  8.    
  9.     FloodFill(matrix, i, j + 1)
  10.     FloodFill(matrix, i, j - 1)
  11.     FloodFill(matrix, i - 1, j)
  12.     FloodFill(matrix, i + 1, j)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement