Информатика Паскаль Вам дано квадратний кросворд розміру NxN. Порожні клітини позначені в...

0 голосов
50 просмотров

Информатика Паскаль

Вам дано квадратний кросворд розміру NxN. Порожні клітини позначені в ньому символом '-', зафарбовані - символом '#'. За правилами кросвордів, кожне слово має складатися мінімум з 2 букв.
Вам потрібно для даного кросворду порахувати кількість слів по горизонталі і по вертикалі.
Вхідні дані:
У першому рядку міститься число N (1 ≤ N ≤ 2000) - розмір кросворду.
Наступні N рядків містять кросворд. Кожен рядок складається з N символів '-' і '#', описаних вище.

Вихідні дані:
Виведіть два числа - кількість слів по горизонталі і по вертикалі.

Вхідні дані розміщені у файлі crossword.in
5
----#
--##-
-----
-##--
#----

Результат роботи знаходиться у файлі crossword.out

5 4


Информатика (85 баллов) | 50 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

N невелико, поэтому прокатит чрезвычайно тупой алгоритм подсчета "в лоб", и можно хранить весь кроссворд целиком.

(148k баллов)