Уголок
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Дана прямоугольная доска M×N, некоторые клетки в которой вырезаны. Сколькими способами можно поставить на неё "уголок" из трёх клеток так, чтобы все три клетки уголка находились внутри доски и не были вырезаны?
Входные данные
В первой строке входного файла даны два числа M и N (1 ≤ M, N ≤ 100), разделённые пробелом. В следующих M строках содержится по N символов в каждой; i-ый символ j-ой из этих строк равен 'X' (большая буква икс), если клетка вырезана, и '.' (точка) в противном случае.
Выходные данные
Выведите одно число - сколько существует способов поставить уголок на данную доску.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Отправки 1K
Коэффициент принятия 41 %