TOPIC

Duvida sobre erro

Ruan Lima asked 1 year ago

Olá, poderiam me ajudar? está com 55% de erro.

Minha ideia foi a seguinte, criar uma matriz para dizer se os vertices estão ligados ou não, se estiver, coloca 1 tanto no matrizij quanto no matrizji, junto de um cont+=2, devido ao fato que vai e volta. Testei uns 10 exemplos e todos estão indo certo.. Desde já, obrigado!

Hi, can you help? 55% error. The idea is: create a matrix for discovery if 2 vertex are linked. if it is, put 1 in MATRIXij, MATRIXji and count+=2, because it will go and come back, i made some tests and all are right.. Thank you in advance!

codigo: code:

include

//t = quantidade de casos que tem que analisar, n = ponto que vai partir no grafico, v e a = numero de vertices e arestas void zeraMatriz(int matriz[50][50]);

int main() { int i, t, n, v, a, rodada=0, vertice1, vertice2, cont; int matriz[50][50];

scanf("%d", &t);

while(rodada<t)
{
    zeraMatriz(matriz);
    cont=0;
    scanf("%d", &n);
    scanf("%d %d", &v, &a);

    for(i=0; i<a; i++)
    {
        scanf("%d %d", &vertice1, &vertice2);

        if(matriz[vertice1][vertice2]==0)
        {
            matriz[vertice1][vertice2]=1;
            matriz[vertice2][vertice1]=1;
            cont+=2;
        }
    }

    printf("cont = %d\n", cont);
    rodada++;
}

}

void zeraMatriz(int matriz[50][50]) { int i, j;

for(i=0; i<50; i++)
{
    for(j=0;j<50; j++)
    {
        matriz[i][j]=0;
    }
}

}

Remember not post solutions. Your post may be reviewed by our moderators.

  • [BCC BAURU] Rodrigo Rossetti replied 1 year ago

    Eu testei enviar seu código e deu ACC, a única coisa que precisa mudar é o printf do contador:

    printf("%d\n", cont);

    e não

    printf("cont = %d\n", cont);