dss1757

Uma formiga operária caminha aleatoriamente em uma malha 5x5. A caminhada começa no quadrado central. A cada passo, a formiga se desloca para um quadrado vizinho de forma randômica, mas sem deixar malha. Desta forma, há 2, 3 ou 4 possíveis movimentos a cada passo, dependendo da posição da formiga. Ao inicio da caminhada, uma semente é colocada em cada quadrado da linha inferior. Se a formiga já não estiver carregando uma semente e chegar na linha de baixo que contem uma semente, ele começará a carregar esta semente até que, eventualmente, ela chegue na linha de cima. A formigar irá depositar a semente no primeiro quadrado vazio da linha superior que ela alcançar. Qual é o número esperado de passos até que todas as sementes estejam na linha superior? Responda com seis casas decimais. No caso estou tendo alguns problemas para que as sementes que fiquem na parte superior e nas restrições que a formiga pode se locomover #include<stdio.h> #include<stdlib.h> int main(){ int i,j,mat[5][5],li,co,a; for(i=0;i<5;i++){ for(j=0;j<5;j++) if(i==4){ mat[j]=1; }else{ mat[j]=0; mat[2][2]=2; } } for(i=0;i<5;i++){ for(j=0;j<5;j++) printf("\t%3d ",mat[j]); printf("\n\n"); } do{ printf("\n\n\t****COORDENADA DA POSICAO QUE A FORMIGA VAI OCULPAR****"); printf("\n\tLINHA: "); scanf("%d",&li); printf("\n\tCOLUNA: "); scanf("%d",&co); for(i=0;i<5;i++){ for(j=0;j<5;j++) if(i==4){ mat[j]=1; }else{ mat[j]=0; mat[li][co]=2; } } for(i=0;i<5;i++){ for(j=0;j<5;j++) printf("\t%3d ",mat[j]); printf("\n\n"); } }while(li!=9); return 0; }