Lógica dos poliminós

Acho que para achar os poliminós você pode fazer o seguinte:

Digamos que você tenha o seguinte poliminó:

a) Criar uma matriz b[m,n] de mesma dimensão da matriz original a[m,n], mas preenchida inicialmente com o valor 0.

b) Na primeira etapa, preencher para cada elemento b[i,j] correspondente ao elemento a[i,j] o valor 1 se pelo menos um dos elementos a[i-1,j], a[i+1,j], a[i,j-1], a[i,j+1] estiver preenchido com 1.

0 1 1 0 0 0 1 1 0
1 1 0 1 1 0 1 0 0
0 0 0 0 1 0 1 0 1

c) Na segunda etapa, aí você atribui um número a cada poliminó. Você varre a matriz por linhas e colunas, mais ou menos assim:

0 1 1 0 0 0 1 1 0
1 1 0 1 1 0 1 0 0
0 0 0 0 1 0 1 0 0

0 1 1 0 0 0 1 1 0
1 1 0 1 1 0 1 0 0
0 0 0 0 1 0 1 0 0

0 1 1 0 0 0 2 2 0
1 1 0 1 1 0 2 0 0
0 0 0 0 1 0 2 0 0

0 1 1 0 0 0 1 1 0
1 1 0 3 3 0 1 0 0
0 0 0 0 3 0 1 0 0

Não sei se isso é de complexidade quadrática ou linear.

eu nao entendi a necessidade dessa matriz b , alem disso poliminos com somente 1 elementos tb sao contablizados.

Hum… não tinha visto que um poliminó pode ter apenas 1 elemento. A matriz eu tinha criado só para poder varrer e poder achar o número de poliminós distintos, já que ao varrer a tal matriz, poderíamos simplesmente incrementar se achar algo que não pertence ao poliminó em si.