COCI-23 (2023) - Γύρος #2 - 1 (Pahuljice)

View as PDF

Submit solution

Points: 15 (partial)
Time limit: 1.0s
Memory limit: 512M

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

Στη Λάνα αρέσει να ζωγραφίζει χιονονιφάδες συγκεκριμένου τύπου. Μια χιονονιφάδα μεγέθους x ορίζεται ως εξής:

  • Το κέντρο της χιονονιφάδας είναι ο χαρακτήρας " + ".
  • Πάνω και κάτω από τον χαρακτήρα " + " υπάρχει μια ακολουθία x χαρακτήρων " | ".
  • Αριστερά και δεξιά του χαρακτήρα " + " υπάρχει μια ακολουθία x χαρακτήρων " - ".
  • Στη διαγώνιο από την πάνω αριστερή γωνία προς το κέντρο και από το κέντρο προς την κάτω δεξιά γωνία της χιονονιφάδας υπάρχει μια ακολουθία x χαρακτήρων " \ ".
  • Στη διαγώνιο από την πάνω δεξιά γωνία προς το κέντρο και από το κέντρο προς την κάτω αριστερή γωνία της χιονονιφάδας υπάρχει μια ακολουθία x χαρακτήρων " / ".

Μερικές φορές η Λάνα συνδέει αρκετές νιφάδες χιονιού, αλλά και τότε το μέγεθος κάθε νιφάδας καθορίζεται ξεχωριστά, ανεξάρτητα από το αν οι νιφάδες μοιράζονται κάποιους χαρακτήρες.

                                            \|/                  \.|./..             \.|./.
                                            -+-                  .\|/...             .\|/..
                                            /|\                  --+--..             --+---
                                                                 ./|\...             ./|\..
                                                                 /.|.\|/             /...\.
                                                                 ....-+-                 
                                                                 ..../|\
Στα αριστερά είναι ένα παράδειγμα χιονονιφάδας μεγέθους 1.
Στη μέση είναι ένα παράδειγμα συνδεδεμένων χιονονιφάδων, η αριστερή μεγέθους 2 και η δεξιά μεγέθους 1.
Στα δεξιά είναι ένα παράδειγμα μιας χιονονιφάδας μεγέθους 1.
Της λείπει ένας χαρακτήρας " | " για να είναι μεγέθους 2.

Η Λάνα τώρα ζωγραφίζει χιονονιφάδες σε ένα χαρτί μεγέθους n \times m. Ωστόσο, μπερδεύτηκε λίγο και δεν σχεδίασε όλες τις χιονονιφάδες απόλυτα σύμφωνες με τα συνηθισμένα σχήματα των χιονονιφάδων της. Συγκεκριμένα, από κάποιες χιονονιφάδες λείπουν κάποιοι χαρακτήρες, οπότε το μέγεθός τους είναι ίσο με το μικρότερο μήκος της αντίστοιχης ακολουθίας χαρακτήρων από το κέντρο προς μία από τις οκτώ κατευθύνσεις. Επιπλέον, σχεδίασε μερικούς χαρακτήρες που δεν ανήκουν σε καμία χιονονιφάδα. Μπορείτε να βοηθήσετε τη Λάνα να προσδιορίσει το μέγεθος της μεγαλύτερης χιονονιφάδας στη ζωγραφιά;

Είσοδος

Η πρώτη γραμμή θα περιέχει δύο ακέραιους αριθμούς n και m\;(1 \le n,m \le 50), το μέγεθος της ζωγραφιάς.

Σε κάθε μία από τις επόμενες n γραμμές θα υπάρχουν m χαρακτήρες που περιγράφουν τη ζωγραφιά.

Οι χαρακτήρες που μπορούν να εμφανιστούν στη ζωγραφιά είναι " + ", " - ", " \ ", " | ", " / " και " . ". Οι τιμές ASCII αυτών των χαρακτήρων είναι 43, 45, 92, 124, 47 και 46 αντίστοιχα.

Έξοδος

Στην πρώτη και μοναδική γραμμή θα πρέπει να εξάγετε το μέγεθος της μεγαλύτερης χιονονιφάδας στη ζωγραφιά.

Βαθμολογία
 Υποπρόβλημα    Βαθμοί   Περιορισμοί
1 11 Δεν θα υπάρχει καμία χιονονιφάδα ή η μεγαλύτερη χιονονιφάδα θα έχει μέγεθος 1.
2 11 Θα υπάρχει το πολύ ένας χαρακτήρας " + " στη ζωγραφιά.
3 28 Κανένας επιπλέον περιορισμός

Παράδειγμα

input

5 6
\.\|/.
---+--
/./|\.
./.|.\
/..|..

output

1
Επεξήγηση του πρώτου παραδείγματος:

Έχει σχεδιαστεί μόνο μία χιονονιφάδα.

Στις κατευθύνσεις πάνω-αριστερά, πάνω και πάνω-δεξιά από το κέντρο της χιονονιφάδας υπάρχουν ακολουθίες μήκους 1. Στις κατευθύνσεις δεξιά και κάτω-δεξιά από το κέντρο της χιονονιφάδας υπάρχουν ακολουθίες μήκους 2. Στις κατευθύνσεις αριστερά, κάτω-αριστερά και κάτω από το κέντρο της χιονονιφάδας υπάρχουν ακολουθίες μήκους 3.

Επομένως, το μέγεθος της χιονονιφάδας είναι 1.


input

7 7
\.|./..
.\|/...
--+--..
./|\...
/.|.\|/
....-+-
..../|\

output

2
Επεξήγηση του δεύτερου παραδείγματος:

Έχουν σχεδιαστεί δύο συνδεδεμένες χιονονιφάδες, η αριστερή μεγέθους 2 και η δεξιά μεγέθους 1.


input

7 7
\|/|\|/
-+-|-+-
/|\|/|\
---+---
\|/|\|/
-+-|-+-
/|\|/|\

output

1

Comments

There are no comments at the moment.