Avantage

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Obtenir ta réduction
Parcours
/
Crystal
Crystal
/
Exercices
/
Dominos
Dominos

Dominos

Moyen
AperçuSolutions de la communauté

Introduction

À Toyland, les trains sont toujours occupés à livrer des trésors à travers la ville, des billes brillantes aux rares blocs de construction. Les voies sur lesquelles ils circulent sont faites de pièces colorées en forme de dominos, chacune marquée de deux nombres. Pour que les trains avancent, les dominos doivent former une chaîne parfaite où les nombres correspondent.

Aujourd'hui, une livraison urgente de jouets rares est en attente. On t'a confié un ensemble de pièces de voie à inspecter. Si elles peuvent former une chaîne continue, le train se mettra en route, apportant des sourires dans tout Toyland. Sinon, l'ensemble sera mis au rebut et on en essaiera un autre.

Les jouets comptent sur toi pour résoudre ce casse-tête. Les dominos parviendront-ils à relier les voies et à faire rouler le train, ou l'ensemble sera-t-il laissé de côté ?

Instructions

Crée une chaîne de dominos.

Calcule une façon d'ordonner un ensemble donné de dominos pour qu'ils forment une chaîne de dominos correcte. Dans la chaîne, les points d'une moitié d'un domino doivent correspondre aux points de la moitié voisine d'un domino adjacent. De plus, les points des moitiés des dominos sans voisin (le premier et le dernier domino) doivent correspondre entre eux.

Par exemple, avec les dominos [2|1], [2|3] et [1|3], tu devrais obtenir quelque chose comme [1|2] [2|3] [3|1] ou [3|2] [2|1] [1|3] ou [1|3] [3|2] [2|1] etc., où le premier et le dernier nombre sont identiques.

Pour les dominos [1|2], [4|1] et [2|3], la chaîne obtenue n'est pas valide : le premier et le dernier nombre de [4|1] [1|2] [2|3] ne sont pas identiques. 4 != 3

Certains cas de test peuvent utiliser des dominos en double dans une solution de chaîne ; considère que plusieurs jeux de dominos sont utilisés.

Modifie via GitHub Le lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
Crystal Exercism

Prêt à commencer Dominos ?

Inscris-toi sur Exercism pour apprendre et maîtriser Crystal avec 26 concepts142 exercices, et un vrai mentorat humain, le tout gratuitement.

Inscris-toi, c'est gratuit ! Connecte-toi à Exercism