COCI-19 (2019) - Γύρος #5 - 1 (Emacs)

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
Emacs

Ενώ έπαιζε στον αγαπημένο του επεξεργαστή κειμένου, ο Daniel αποφάσισε να σχεδιάσει μια εικόνα ύψους N χαρακτήρων και πλάτους M χαρακτήρων. Η εικόνα αποτελείται αποκλειστικά από χαρακτήρες '.' και '*' έτσι ώστε να σχηματίζουν οι χαρακτήρες '*' μερικά μη επικαλυπτόμενα ορθογώνια. Τα ορθογώνια δεν αγγίζουν καν το ένα το άλλο στις πλευρές ή τις γωνίες τους.

Βοηθήστε τον Daniel να μετρήσει τον αριθμό των ορθογωνίων που σχεδιάζονται στην εικόνα.

Είσοδος

Η πρώτη γραμμή περιέχει δύο ακέραιους, τους N και M\;(1 \le N, M \le 100).
Κάθε μία από τις επόμενες N γραμμές περιέχει M χαρακτήρες '.' ή '*', που αντιπροσωπεύουν την εικόνα που σχεδίασε ο Daniel.

Έξοδος

Σε μία μόνο γραμμή θα πρέπει να τυπώσετε τον αριθμό των ορθογωνίων στην εικόνα.

Βαθμολογία

Σε περιπτώσεις δοκιμής συνολικής αξίας 10 πόντων, όλα τα ορθογώνια θα αποτελούνται από έναν μόνο χαρακτήρα "*".
Σε περιπτώσεις δοκιμών αξίας επιπλέον 15 πόντων, θα κρατήσει N = 1.

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

input

6 7
***....
***..**
.....**
.***.**
.***...
.***...

output

3

input

3 3
*.*
...
*.*

output

4

input

1 10
.*.**.***.

output

3

Comments

There are no comments at the moment.