K,L Domino
Leçon 3 sur 3 du cours Défis de programmation pour l'entretien - Pack IV de Coddy.
Défi
DifficileÉcrivez une fonction findDominoPair qui reçoit un tableau de "dominos" arr, un nombre cible k et un nombre cible l.
Un domino est une chaîne de caractères qui représente une paire de 2 entiers, au format suivant : "(3;5)"
La fonction doit retourner true si deux dominos "(a<sub>i;</sub>b<sub>i</sub>)" et "(a<sub>j;</sub>b<sub>j</sub>)" existent dans arr et que a<sub>i</sub> + a<sub>j</sub> = k et b<sub>i</sub> + b<sub>j</sub> = l, sinon elle retourne false.
Exemple,
Entrée - arr = ["(1;3)", "(2;4)", "(3;1)", "(2;2)"], k = 5, l = 3
Résultat attendu - true
Explication - La paire "(3;1)" et "(2;2)" qui existe dans arr suffit, car 3 + 2 = 5 et 1 + 2 = 3.
Note : arr n'est pas un tableau trié et vous pouvez supposer que les dominos ne sont pas rotatables.
Essayez vous-même
#include <stdbool.h>
bool findDominoPair(char** arr, int arrSize, int k, int l) {
// Écrivez le code ici
}