Εισαγωγή
Στο Toyland, τα τρένα είναι πάντα απασχολημένα, μεταφέροντας θησαυρούς σε όλη την πόλη, από γυαλιστερές μπίλιες μέχρι σπάνια τουβλάκια.
Οι ράγες πάνω στις οποίες κινούνται είναι φτιαγμένες από πολύχρωμα κομμάτια σε σχήμα ντόμινο, καθένα σημαδεμένο με δύο αριθμούς.
Για να κινηθούν τα τρένα, τα ντόμινο πρέπει να σχηματίσουν μια τέλεια αλυσίδα όπου τα νούμερα ταιριάζουν.
Σήμερα, μια επείγουσα παράδοση σπάνιων παιχνιδιών περιμένει.
Σου έχουν δώσει ένα σετ κομματιών ράγας για να εξετάσεις.
Αν μπορούν να σχηματίσουν μια συνεχή αλυσίδα, το τρένο θα ξεκινήσει, φέρνοντας χαμόγελα σε όλο το Toyland.
Αν όχι, το σετ θα πεταχτεί και θα δοκιμαστεί ένα άλλο.
Τα παιχνίδια υπολογίζουν σε σένα για να λύσεις αυτό το παζλ.
Θα ενώσουν τα ντόμινο τις ράγες και θα βάλουν το τρένο να κυλήσει, ή θα μείνει το σετ πίσω;
Οδηγίες
Φτιάξε μια αλυσίδα από ντόμινο.
Βρες έναν τρόπο να διατάξεις ένα δεδομένο σύνολο από πέτρες ντόμινο, ώστε να σχηματίσουν μια σωστή αλυσίδα ντόμινο.
Στην αλυσίδα, οι τελείες στο ένα μισό μιας πέτρας πρέπει να ταιριάζουν με τις τελείες στο γειτονικό μισό μιας διπλανής πέτρας.
Επιπλέον, οι τελείες στα μισά των πετρών που δεν έχουν γείτονες (την πρώτη και την τελευταία πέτρα) πρέπει να ταιριάζουν μεταξύ τους.
Για παράδειγμα, με δεδομένες τις πέτρες [2|1], [2|3] και [1|3] θα πρέπει να υπολογίσεις κάτι
σαν [1|2] [2|3] [3|1] ή [3|2] [2|1] [1|3] ή [1|3] [3|2] [2|1] κ.λπ., όπου ο πρώτος και ο τελευταίος αριθμός είναι οι ίδιοι.
Για τις πέτρες [1|2], [4|1] και [2|3] η αλυσίδα που προκύπτει δεν είναι έγκυρη: ο πρώτος και ο τελευταίος αριθμός του [4|1] [1|2] [2|3] δεν είναι οι ίδιοι.
4 != 3
Κάποιες περιπτώσεις δοκιμών μπορεί να χρησιμοποιούν διπλότυπες πέτρες σε μια λύση αλυσίδας· υπόθεσε ότι χρησιμοποιούνται πολλά σετ ντόμινο.
