Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Clear category for Find Sequence by fleo0917
checklist = [
((1,0), (2,0), (3,0)),
((1,1), (2,2), (3,3)),
((0,1), (0,2), (0,3)),
((-1,1), (-2,2), (-3,3))
]
def checkio(matrix) :
for r, row in enumerate(matrix) :
for c, val in enumerate(row) :
for seq in checklist :
try :
if all( val == matrix[r+s[0]][c+s[1]] and r+s[0]>=0 and c+s[1]>=0 for s in seq) :
return True
except IndexError:
pass
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, "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"
Jan. 9, 2015
Comments: