Estou com dificuldade em resolver o problema O Despertar da Força do URI.
Há muito tempo atrás, em uma galáxia muito, muito distante...
Após o declínio do Império, sucateiros estão espalhados por todo o universo procurando por um sabre de luz perdido. Todos sabem que um sabre de luz emite um padrão de ondas específico: 42 cercado por 7 em toda a volta. Você tem um sensor de ondas que varre um terreno com N x M células. Veja o exemplo abaixo para um terreno 4 x 7 com um sabre de luz nele (na posição (2, 4)).
Você deve escrever um programa que, dado um terreno N x M, procura pelo padrão do sabre de luz nele. Nenhuma varredura tem mais do que um padrão de sabre de luz.
Entrada
A primeira linha da entrada tem dois números positivos N e M, representando, respectivamente, o número de linhas e de colunas varridos no terreno (3 ≤ N, M ≤ 1000). Cada uma das próximas N linhas tem M inteiros, que descrevem os valores lidos em cada célula do terreno (-100 ≤ Tij ≤ 100, para 1 ≤ i ≤ N e 1 ≤ j ≤ M).
Saída
A saída é uma única linha com 2 inteiros X e Y separados por um espaço. Eles representam a coordenada (X,Y) do sabre de luz, caso encontrado. Se o terreno não tem um padrão de sabre de luz, X e Y são ambos zero.
Eu basicamente resolvi a maior parte do problema e ele funciona bem com entradas pequenas, o porém são entradas extremamente grandes por exemplo 1000 x 1000 que acabam me dando uma saida errada.
Como por exemplo o primeiro caso de teste do Udebug: https://www.udebug.com/URI/2163
Eu percebi que nem todos os valores estão sendo armazenados dentro da matriz, mas não faço a menor idéia de como contornar esse detalhe.
Segue meu código:
l = input().split()
y, x = int(l[0]), int(l[1])
m=[[0 for i in range(y)]for j in range (x)]
for i in range(y):
m[i] = input().split()
t = t2 = 0
for i in range(y):
for j in range(x):
m[i][j] = int(m[i][j])
for i in range(1, y-1):
for j in range(1, x-1):
if m[i][j] == 42:
if m[i-1][j-1] == 7 and m[i-1][j] == 7 and m[i-1][j+1] == 7:
if m[i][j-1] == 7 and m[i][j + 1] == 7:
if m[i+1][j-1] == 7 and m[i+1][j] == 7 and m[i+1][j+1] == 7:
t = i+1
t2 = j+1
print(t, t2)
É bem provável que eu não tenha que armazenar todos aqueles valores já que consumiria uma baita memória (tentando resolver o problema das mais variadas formas travei o pc inúmeras vezes), não consigo imaginar nenhuma forma de lidar com isso.