Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
Second solution in Clear category for Find Sequence by Parzifal
def checkio(matrix):
flip_mat = [*zip(*matrix)]
rot_mat = [*zip(*matrix[::-1])]
def test(input):
for row in input:
for i in range(len(row)-3):
if len(set(row[i:i+4])) <= 1:
return True
return False
def diagonal(input):
dia = []
for k in range(len(input)):
for j in range(len(input)-k):
mat_slice = [input[i+k][i+j] for i in range(len(input)-j-k)]
if len(mat_slice) > 3:
dia.append(mat_slice)
return dia
return False or test(matrix) or test(flip_mat) or test(diagonal(matrix)) or test(diagonal(rot_mat))
if __name__ == '__main__':
#These "asserts" using only for self-checking and not necessary for auto-testing
assert checkio([
[1, 2, 1, 1],
[1, 1, 4, 1],
[1, 3, 1, 6],
[1, 7, 2, 5]
]) == True, "Vertical"
assert checkio([
[7, 1, 4, 1],
[1, 2, 5, 2],
[3, 4, 1, 3],
[1, 1, 8, 1]
]) == False, "Nothing here"
assert checkio([
[2, 1, 1, 6, 1],
[1, 3, 2, 1, 1],
[4, 1, 1, 3, 1],
[5, 5, 5, 5, 5],
[1, 1, 3, 1, 1]
]) == True, "Long Horizontal"
assert checkio([
[7, 1, 1, 8, 1, 1],
[1, 1, 7, 3, 1, 5],
[2, 3, 1, 2, 5, 1],
[1, 1, 1, 5, 1, 4],
[4, 6, 5, 1, 3, 1],
[1, 1, 9, 1, 2, 1]
]) == True, "Diagonal"
Oct. 24, 2018
