eolymp
bolt
Try our new interface for solving problems
Məsələlər

Уголок

Уголок

Дана прямоугольная доска \textbf{M}×\textbf{N}, некоторые клетки в которой вырезаны. Сколькими способами можно поставить на неё "уголок" из трёх клеток так, чтобы все три клетки уголка находились внутри доски и не были вырезаны? \InputFile В первой строке входного файла даны два числа \textbf{M} и \textbf{N} (\textbf{1} ≤ \textbf{M}, \textbf{N} ≤ \textbf{100}), разделённые пробелом. В следующих \textbf{M} строках содержится по \textbf{N} символов в каждой; \textbf{i}-ый символ \textbf{j}-ой из этих строк равен '\textbf{X}' (большая буква икс), если клетка вырезана, и '\textbf{.}' (точка) в противном случае. \OutputFile Выведите одно число - сколько существует способов поставить уголок на данную доску.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2 2
..
..
Çıxış verilənləri #1
4
Giriş verilənləri #2
2 3
..X
.X.
Çıxış verilənləri #2
1
Mənbə II этап Всеукраинской олимпиады школьников 2012-2013, г. Бердичев