Domino

Istruzioni

Crea una catena di domino.

Calcola un modo per ordinare un insieme di tessere del domino in modo che formino una catena corretta (i punti su una metà di una tessera corrispondono ai punti sulla metà vicina di una tessera adiacente) e che i punti sulle metà delle tessere che non hanno una vicina (la prima e l'ultima tessera) corrispondano tra loro.

Ad esempio, date le tessere [2|1], [2|3] e [1|3], dovresti calcolare qualcosa come [1|2] [2|3] [3|1] o [3|2] [2|1] [1|3] o [1|3] [3|2] [2|1] ecc., dove il primo e l'ultimo numero sono uguali.

Per le tessere [1|2], [4|1] e [2|3] la catena risultante non è valida: il primo e l'ultimo numero di [4|1] [1|2] [2|3] non sono uguali. 4 != 3

Alcuni casi di test potrebbero usare tessere duplicate in una soluzione a catena: dai per scontato che vengano usati più set di domino.