COCI-12 (2012) - Γύρος #2 - 2 (Krizaljka)

View as PDF

Submit solution

Points: 35 (partial)
Time limit: 1.0s
Memory limit: 32M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Krizaljka

Σας αρέσει να λύνετε σταυρόλεξα; Εάν ναι, πιθανότατα γνωρίζετε το παραδοσιακό lead-in για αρχάριους – μικρά σταυρόλεξα 3 επί 3, όπως το ακόλουθο1:

^1   ^2   ^3  
^2        
^3        

    Οριζόντιος:
    1. συσκευή που χρησιμοποιείται για την ψύξη ενός Η/Υ
    2. στερεό νερό
    3. να αποκτήσει

    Κατακόρυφος:
    1. μικρό, μαλακό, γλυκό φρούτο
    2. δυνατό τραπουλόχαρτο
    3. εργαλείο του ψαρά

Λύστε ένα σταυρόλεξο σαν αυτό! Δεν πρόκειται να συμβεί; Ωραία, τότε τουλάχιστον συναρμολογήστε το με έξι λέξεις που εμφανίζονται σε αυτό (τρεις ως οριζόντιες και τρεις ως κάθετες).

Είσοδος

Κάθε μία από τις έξι γραμμές εοσόδου περιέχει μια λέξη που αποτελείται από τρία κεφαλαία αγγλικά γράμματα. Οι λέξεις δίνονται με λεξικογραφικά ταξινομημένη σειρά.

Έξοδος

Εάν είναι αδύνατο να συνθέσετε ένα σταυρόλεξο 3 επί 3 χρησιμοποιώντας τις δοσμένες έξι λέξεις, τυπώστε 0.
Διαφορετικά, τυπώστε το σταυρόλεξο σε τρεις γραμμές.
Εάν υπάρχουν περισσότερες από μία πιθανές λύσεις, τυπώστε αυτή που είναι πρώτη σε λεξικογραφική σειρά, όπου, για λόγους ταξινόμησης, το σταυρόλεξο θεωρείται ως μια λέξη εννέα γραμμάτων που προκύπτει από τη σύνδεση των σειρών του.

Παραδείγματα

input

ANA
ANA
DAR
DAR
RAD
RAD

output

DAR
ANA
RAD

input

EVO
HEP
HIR
IVA
PAD
ROD

output

HEP
IVA
ROD

input

AKO
CES
DOC
DON
ESI
KES

output

0

προσαρμογή από http://www.goobix.com/crosswords/0303/


Comments

There are no comments at the moment.