ΓΕΦΥΡΟΡΑΜΑ
Είναι αρχές Δεκέμβρη 2012 και η άφιξη του πλανήτη Χ έχει ήδη αρχίσει να προκαλεί εντυπώσεις.
Στο αρχιπέλαγος-κρατίδιο ΜήτσοLand της Ωκεανίας, για παράδειγμα, οι διάφορες βραχονησίδες που το απαρτίζουν αλλάζουν εντελώς θέση κάθε Τρίτη 5 το πρωί, και δε μένει τίποτα από το "Γεφυρόραμα"®, το πολύπλοκο οδικό σύστημα, καμάρι και αξιοθέατο της ΜήτσοLand. Αυτό κι αν είναι εντύπωση.
Ως νεοεκλεχθείς υπουργός μεταφορών της ΜήτσοLand ο Κίτσος έχει ως μοναδική του απασχόληση την εβδομαδιαία ανακατασκευή των γεφυρών. Και καθώς είναι η μοναδική του απασχόληση, δεν έχει καμία δικαιολογία αν δε βάλει να ξαναφτιάξουν τις γέφυρες εγκαίρως.(πρίν την άλλη Τρίτη δηλαδή
)
Θα καταφέρει να αποδείξει τις ικανότητες (του υπολογιστή) του, κι αν ναι, για πόσες Τρίτες ακόμη πρίν το τέλος του κόσμου;
Ο σκοπός είναι να συνδέσει όλες τις βραχονησίδες με γέφυρες, έτσι ώστε από κάθε μια να μπορείς να πας σε κάθε άλλη.
Οι γέφυρες είναι διπλής κατευθύνσεως, και δεν πρέπει να τέμνονται μεταξύ τους.
Μπορούν να υπάρξουν μέχρι 2 γέφυρες από το ένα νησάκι στο άλλο.
Κάθε νησάκι πρέπει να έχει τόσες γέφυρες συνδεδεμένες σε αυτό, όσος είναι ο πληθυσμός του ακριβώς.
Αρχείο εισόδου: xarths.txt
Αρχείο εξόδου: gefyres.txt
Παραλλαγή 1
Όλα τα νησάκια είναι τετραγωνάκια παράλληλα στους άξονες x,y.
Οι γέφυρες είναι επίσης παράλληλες στους άξονες x,y.
Στην είσοδο δίδονται:
- To μέγεθος x του χάρτη
- Κενό
- Μετά το μέγεθος y του χάρτη
- Αλλαγή γραμμής
- Μετά ένας πίνακας χαρακτήρων, του οποίου κάθε σειρά τερματίζεται με αλλαγή γραμμής.
Οι χαρακτήρες που δίδονται μπορεί να είναι:
- τελεία για θάλασσα
- οποιοδήποτε δεκαδικό ψηφίο: νησί, με τον πληθυσμό που αναγράφεται
Η έξοδος θα πρέπει να είναι το σύνολο των γεφυρών που χρειάζονται.
- Ο αριθμός των γεφυρών μεταξύ βραχονησίδων.
- Σειρά από γραμμές μοναδικών μεταξύ τους γεφυρών, με μορφή:
αν η σύνδεση είναι απλή, και
αν είναι διπλή.
Οι συντεταγμένες αρχίζουν από το σημείο (1,1) πάνω αριστερά, και είναι πάντα ακέραιες.
Αν δυο νησάκια είναι το ένα πλάι στο άλλο, και πάλι χωρίζονται από θάλασσα.
Δε μας νοιάζει ιδιαίτερα το κόστος ακόμη. Εργάτες και λεφτά υπάρχουν σε περίσσεια.
Παράδειγμα εισόδου:
Κώδικας: Επιλογή όλων
7 7
4.3.3.3
.2...4.
3..3..3
.......
2..8.4.
....1.3
.1.4..1
Παράδειγμα εξόδου:
Κώδικας: Επιλογή όλων
26
(1,1)-(3,1) =
(5,1)-(3,1) -
(1,1)-(1,3) =
(5,1)-(7,1) =
(7,3)-(7,1) -
(7,3)-(7,6) =
(4,3)-(1,3) -
(4,3)-(4,5) =
(1,5)-(4,5) =
(4,7)-(4,5) =
(6,5)-(4,5) =
(6,5)-(6,2) =
(2,2)-(6,2) =
(4,7)-(2,7) -
(4,7)-(7,7) -
(5,6)-(7,6) -
Παραλλαγή 2 coming soon...