def test_lcs():
grid = [
[False, False, True, False, True, False],
[False, True, False, True, False, False],
[True, False, False, False, False, True],
[False, False, True, False, True, False],
[False, True, False, True, False, False],
[False, True, False, True, False, False],
[False, False, True, False, True, False]
]
result = lcs(grid)
expected = [(1, 1), (3, 2), (4, 3), (6, 4)]
eq_(result, expected)
grid = [
[False, False, True, False, True, False],
[False, False, False, True, False, False],
[True, False, False, False, False, True],
[False, False, True, False, True, False],
[False, True, False, True, False, False],
[False, True, False, True, False, False],
[False, False, True, False, True, False]
]
result = lcs(grid)
expected = [(2, 0), (3, 2), (4, 3), (6, 4)]
eq_(result, expected)
grid = [
[True, True, True, True, True, True],
[True, True, True, True, True, True],
[True, True, True, True, True, True],
[True, True, True, True, True, True],
[True, True, True, True, True, True],
[True, True, True, True, True, True],
[True, True, True, True, True, True]
]
result = lcs(grid)
expected = [(0, 0), (1, 1), (2, 2), (3, 3), (4, 4), (5, 5)]
eq_(result, expected)
grid = [
[False, True, True],
[False, True, True],
[False, True, True],
[False, True, True],
[False, True, True],
[False, True, True],
[False, True, True]
]
result = lcs(grid)
expected = [(0, 1), (1, 2)]
eq_(result, expected)
def test_lcs():
grid = [
[False, False, True, False, True, False],
[False, True, False, True, False, False],
[True, False, False, False, False, True],
[False, False, True, False, True, False],
[False, True, False, True, False, False],
[False, True, False, True, False, False],
[False, False, True, False, True, False]
]
result = lcs(grid)
expected = [(1, 1), (3, 2), (4, 3), (6, 4)]
eq_(result, expected)
grid = [
[False, False, True, False, True, False],
[False, False, False, True, False, False],
[True, False, False, False, False, True],
[False, False, True, False, True, False],
[False, True, False, True, False, False],
[False, True, False, True, False, False],
[False, False, True, False, True, False]
]
result = lcs(grid)
expected = [(2, 0), (3, 2), (4, 3), (6, 4)]
eq_(result, expected)
grid = [
[True, True, True, True, True, True],
[True, True, True, True, True, True],
[True, True, True, True, True, True],
[True, True, True, True, True, True],
[True, True, True, True, True, True],
[True, True, True, True, True, True],
[True, True, True, True, True, True]
]
result = lcs(grid)
expected = [(0, 0), (1, 1), (2, 2), (3, 3), (4, 4), (5, 5)]
eq_(result, expected)
grid = [
[False, True, True],
[False, True, True],
[False, True, True],
[False, True, True],
[False, True, True],
[False, True, True],
[False, True, True]
]
result = lcs(grid)
expected = [(0, 1), (1, 2)]
eq_(result, expected)
def test_lcs_noequals():
# See issue #128
grid = [[False, False], [False, False]]
result = lcs(grid)
eq_(result, [])