Bonsoir,

Je révise actuellement mes exams de fin de semestre (L1 informatique). Cela fait maintenant plusieurs heures que je suis bloqué sur une question de l'examen de 2016. Pouvez-vous m'aider svp ?

Voici la question :

Écrivez une fonction canMove qui prend en paramètre un entier positif n qui correspond au nombre de pièces du château, doors qui représente les portes des pièces du château comme décrit plus tôt, un entier p1 qui représente un numéro de pièce et enfin un entier p2 qui représente aussi un numéro de pièce. Cette fonction renvoie le booléen vrai si et seulement si une porte permet de se rendre de p1 à p2.

A noter : doors,   est un tableau multi-dimensionnel.

Le problème que je rencontre ici est au niveau du "if" mais je n'arrive pas à exprimer cela autrement

Voici ce que j'ai commencé à faire : 

publicstaticboolean canMove(intn, int [][] doors, intp1, intp2) {

for ( n = 0; n < doors.length; n++) {

if (p1 == doors[p2] ) {

returntrue;

}else {

}

}

returnfalse;

} 

Merci à tous ceux qui prendront le temps d'essayer

refactoring

public static boolean canMove(int n, int [][] doors, int p1, int p2) 
{
    for ( n = 0; n < doors.length; n++) {
        if (p1 == doors[p2] ) {
            return true;
        }
        else {
        
        }
    }
    return false;
} 

Je pense que "doors" est un tableau 2D de taille [?][2] avec, en dimension 2, 2 cases pour dire la pièce atteinte d'un côté ou de l'autre de la porte. Tu dois par contre savoir le nombre de portes (doors.lenght) à ne pas confondre avec "n" = le nombre de pièce.

Tu ne devrais pas utiliser "n" comme variable pour parcourir ta boucle. Mais du coup, avec l'algo que j'ai en tête, tu n'as pas du tout besoin de "n" ???

entier == doors[entier] ... erreur

"else" en trop, caca.

Je vois un parcours de toutes les portes, et, à chaque porte, on vérifie la variable doors[i][0] == p1 && doors[i][1] == p2 ou inversement.