Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First-clear solution in Clear category for Find Sequence by frbrgeorge
def checkio(matrix):
N = len(matrix)
h = "_".join("".join(str(c) for c in s) for s in matrix)
v = "_".join("".join(str(c) for c in s) for s in zip(*matrix))
d0 = "_".join("".join(str(matrix[i-j][i]) for i in range(max(0,j), min(N, N+j))) for j in range(-N+1,N))
d1 = "_".join("".join(str(matrix[N-i+j-1][i]) for i in range(max(0,j), min(N, N+j))) for j in range(-N+1,N))
chk = "_".join((h,v,d0,d1))
return any(c*4 in chk for c in "123456789")
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. 10, 2019
