matrix.count_islands_in_matrix

Classes

Matrix

Module Contents

class matrix.count_islands_in_matrix.Matrix(graph: list[list[bool]])

count_islands() → int

>>> m = Matrix([[True, True, False, False],
...              [False, True, False, True],
...              [True, False, False, True]])
>>> m.count_islands()
2
>>> m2 = Matrix([[True, True, False],
...               [True, False, False],
...               [False, False, True]])
>>> m2.count_islands()
2

diffs(i: int, j: int, visited: list[list[bool]]) → None

Checking all 8 elements surrounding nth element.

>>> visited = [[False, False, False],
...             [False, False, False],
...             [False, False, False]]
>>> m = Matrix([[True, True, False],
...              [False, True, False],
...              [True, False, True]])
>>> m.diffs(0, 0, visited)
>>> visited
[[True, True, False],
 [False, True, False],
 [True, False, True]]

is_safe(i: int, j: int, visited: list[list[bool]]) → bool

>>> visited = [[False, False, False],
...             [False, False, False],
...             [False, False, False]]
>>> m = Matrix([[True, False, False],
...              [False, False, True],
...              [False, False, True]])
>>> m.is_safe(0, 0, visited)
True
>>> m.is_safe(0, 2, visited)
False
>>> m.is_safe(-1, 2, visited)
False
>>> m.is_safe(1, 5, visited)
False

COL

ROW

graph