Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Uncategorized category for Find Sequence by zgub4
def checkio(matrix):
for y in range(0, len(matrix)):
for x in range(0, len(matrix[y])):
if search_in_row(matrix[y][x], matrix[y][x:]):
return True
if search_in_column(matrix[y][x], matrix[y:], x):
return True
if search_in_diagonal_right(matrix[y][x], matrix[y:], x):
return True
if search_in_diagonal_left(matrix[y][x], matrix[y:], x):
return True
return False
def search_in_row(number, row):
counter = 0
for num in row:
if num == number:
counter += 1
else:
return counter >= 4
return counter >= 4
def search_in_column(number, column, x):
counter = 0
for row in column:
if number == row[x]:
counter += 1
else:
return counter >= 4
return counter >= 4
def search_in_diagonal_right(number, diagonal, x):
counter = 0
for row in diagonal:
if number == row[x]:
counter += 1
else:
return counter >= 4
x += 1
if x >= len(row):
return counter >= 4
return counter >= 4
def search_in_diagonal_left(number, diagonal, x):
counter = 0
for row in diagonal:
if number == row[x]:
counter += 1
else:
return counter >= 4
x -= 1
if x < 0:
return counter >= 4
return counter >= 4
if __name__ == '__main__':
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. 21, 2017