Надо найти все дополнителные (паралельные основной) диагонали в матрице, которые идут с правой верхней стороны вниз налево. Основную такую диагональ нашел. При этом надо найти идущие строго подряд 4 и более элементов. Это тоже мне здесь сказали.
Вот код для основной и дополнительных диагоналей идущих сверху слева вниз направо:
def finder(row,n):
steck=[]
for i in row:
if not steck or steck==i:
steck.append(i)
else:
if len(steck)>=n:
break
else:
steck=[]
steck.append(i)
#print(len(steck)>=n)
return len(steck)>=n
def horizontal(n,m):
for row in m:
if finder(row,n):
return True
return False
def vertical(n,m):
for col in zip(*m):
if finder(col,n):
return True
return False
def diagonal_dopoln_left(n,m):
N=len(m)
for counter in range(1,N):
diag_len=N-counter
list1=[m[i][i+counter] for i in range(diag_len)]
print('list1',list1)
list2=[m[i+counter][i] for i in range(diag_len)]
print('list2',list2)
if finder(list1,n):
return True
if finder(list2,n):
return True
return False
def diagonal_left(n,m):
left_main_diag=[m[i][i] for i in range(len(m))]
if finder(left_main_diag,n):
return True
return False
def checkio(matrix):
if diagonal_dopoln_left(4,matrix):
return True
return False
if __name__ == '__main__':
print(checkio([[11,12,14,17],
[14,15,16,10],
[10,18,12,11],
[10,81,12,11]
]))
#Ответ:
#list1 [14, 10]
#list2 [10, 81]
#list1 [17]
#list2 [10]
#False
Нашел дополнительные диагонали идущие сверху от основной которая идет справа сверху вниз таким кодом:
def finder(row,n):
steck=[]
for i in row:
if not steck or steck==i:
steck.append(i)
else:
if len(steck)>=n:
break
else:
steck=[]
steck.append(i)
#print(len(steck)>=n)
return len(steck)>=n
def diagonal_right(n,m):
left_main_diag=[m[i][-(i+1)] for i in range(len(m))]
print('left_main_diag:',left_main_diag)
if finder(left_main_diag,n):
return True
return False
def diagonal_dopoln_right(n,m):
N=len(m)
for counter in range(1,N):
diag_len=N-counter
list1=[m[i][-(i+counter)] for i in range(diag_len+1)]
print('list1',list1)
#list2=[m[i][-(i+1)] for i in range(diag_len+1)]
#print('list2',list2)
#if finder(list1,n):
#return True
#if finder(list2,n):
#return True
return False
def checkio(matrix):
n=4
if diagonal_dopoln_right(n,matrix):
return True
return False
if __name__ == '__main__':
print(checkio([[11,12,14,17],
[14,15,16,10],
[10,18,12,11],
[10,81,12,11]
]))
#Ответ:
#list1 [17, 16, 18, 10]
#list1 [14, 15, 10]
#list1 [12, 14]
#False
Как найти такие диагонали снизу от основной, надо как-то правильно расставить индексы, пробовал по разному-return -1 )
При этом надо найти идущие строго подряд 4 и более элементов.
- можете пояснить, что это значит? В диагонали среди элементов должны быть 4 или более последовательных числа?