Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
Third solution in Clear category for Find Sequence by kim.yangjin
def checkio(matrix):
lenth = len(matrix)
for i in range(lenth-3):
for j in range(lenth):
if len(set([matrix[i+k][j] for k in range(4)])) == 1:
return True
for i in range(lenth):
for j in range(lenth-3):
if len(set([matrix[i][j+k] for k in range(4)])) == 1:
return True
for i in range(lenth-3):
for j in range(lenth-3):
if len(set([matrix[i+k][j+k] for k in range(4)])) == 1:
return True
for i in range(3,lenth):
for j in range(lenth-3):
if len(set([matrix[i-k][j+k] for k in range(4)])) == 1:
return True
return False
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
assert checkio([
[7, 1, 4, 1],
[1, 2, 5, 2],
[3, 4, 1, 3],
[1, 1, 8, 1]
]) == False
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
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
print('All Done! Time to check!')
Feb. 7, 2021