[Lógica]poliminos

[ericktb]

Boa noite,

estou fazendo um trabalho , em que preciso percorrer uma matriz(de 0s e 1s, cada 1 representa uma celula de um polimino) e achar todos os poliminos contidos nela , na verdade eu fiz , mas não é a melhor solucao , alem disso o tempo é quadratico em relacao a entrada (n² x m²) e quero em tempo linear, para deixa-lo em tempo linear tenho que usar uma fila , entretanto estou a 2 dias sem nenhum ideia , so gostaria de saber se alguém já fez algo parecido , não quero codigo pronto , apenas uma saida , por que deve existir uma sacada de mestre pra esse problema

obrigado,

Erick.

ps: editei pois esqueci um detalhe

Editado Outubro 12, 2009 por ericktb

[OSJunior]

Colega, como está seu código hoje? Poste para nós, sim? =D

Abraços

[ericktb]

o jeito q eu fiz não esta bom , eu já tentei recomecar mas não ta saindo , existe uma maneira utilizando filas , mas não sei qual é , se alguém tiver alguma dica eu agradeço