Sobes.tech
Intern

Ο Afanasy εργαζόταν για 2 εβδομάδες στην συγγραφή κώδικα που θα μπορούσε να λύσει ιαπωνικά σταυρόλεξα με υποστήριξη εννέα χρωμάτων, όταν σε μια συνάντηση ομάδας, ένας συνάδελφός του του είπε ότι μπορούσε να χειριστεί το έργο πιο γρήγορα ο ίδιος, και το πρόγραμμα πλέον δεν είχε νόημα. Αλλά ο Afanasy, ως αισιόδοξος, αποφάσισε να συνεχίσει να εξασκείται σε αυτό το έργο και να κάνει το εξής — να εκτιμήσει πόσο καλά χειρίζεται ο συνάδελφός του τα σταυρόλεξα. Για αυτήν την αξιολόγηση, επέλεξε ένα ανάλογο του μετρικού IoU — ο υπολογισμός θα είναι παρόμοιος με το κλασικό Intersection Over Union, αλλά κατά χρώματα. Λειτουργεί ως εξής: κάθε ταιριαστό κελί στο αρχικό και στη λύση κατά χρώμα προσθέτει 1 στον αριθμητή, και στον παρονομαστή, προστίθεται 1 για κάθε κελί στο αρχικό και στη λύση (για ταιριαστά κελία, προστίθεται μόνο ένα). Μετά, γίνεται μέση τιμή πάνω στον αριθμό των χρωμάτων στην αρχική εικόνα, στρογγυλεμένη σε δύο δεκαδικά ψηφία; το μηδέν δεν θεωρείται χρώμα, οπότε η μετρική δεν πρέπει να υπολογίζεται για τα κελία αυτού του χρώματος. Η εισαγωγή ξεκινά με μια γραμμή που περιέχει τον αριθμό των γραμμών n και των στηλών m (με αυτή τη σειρά). Στη συνέχεια, ακολουθούν 2n γραμμές, που περιέχουν m αριθμούς διαχωρισμένους με κενά — οι πρώτες n γραμμές αφορούν το αποσταλμένο σταυρόλεξο, και οι επόμενες n — την αρχική εικόνα. Υποτίθεται ότι κάθε γραμμή, ξεκινώντας από τη δεύτερη, περιέχει ακριβώς m αριθμούς. Ως απάντηση, εκτυπώστε έναν αριθμό στρογγυλεμένο σε δύο δεκαδικά ψηφία, όπως στα παραδείγματα. Εδώ είναι μερικά παραδείγματα: 1. Πρώτο παράδειγμα [phone] -> 1.0 Εξήγηση: η συνεισφορά των ταιριασμένων και μη ταιριασμένων κελιών (1.0 + 1.0 + 1.0 + 1.0) / αριθμός χρωμάτων (4) 2. Δεύτερο παράδειγμα [phone] -> 0.08 Εξήγηση: η συνεισφορά των ταιριασμένων και μη ταιριασμένων κελιών (0.25 + 0.0 + 0.0) / αριθμός χρωμάτων (3); τα μηδενικά δεν λαμβάνονται υπόψη, ούτε ως κελία στις αναπαραστάσεις, ούτε στον αριθμό χρωμάτων. 3. Τρίτο παράδειγμα [phone] όπου η αποσταλμένη εικόνα αρχίζει [phone] — όπου τελειώνει η αποσταλμένη εικόνα 0 1 2 — όπου αρχίζει η αρχική εικόνα [phone] -> 0.47 Εξήγηση: η συνεισφορά των ταιριασμένων και μη ταιριασμένων κελιών (0.4 + 0.5 + 0.5) / αριθμός χρωμάτων (3); τα μηδενικά δεν λαμβάνονται υπόψη, ούτε ως κελία στις αναπαραστάσεις, ούτε στον αριθμό χρωμάτων. 4. Τέταρτο παράδειγμα [phone] -> 0.0 Εξήγηση: η συνεισφορά των ταιριασμένων και μη ταιριασμένων κελιών (0.0) / αριθμός χρωμάτων (1); τα μηδενικά δεν λαμβάνονται υπόψη, ούτε ως κελία στις αναπαραστάσεις, ούτε στον αριθμό χρωμάτων.