#BZOJ3934. 标识设计

标识设计

题目描述

 

输入格式

输入文件第一行包含两个空格分开的正整数n和m,分别表示方格的行数和列数。

接下来n行,每行m个字符,为"."或"#"。"#"表示该方格为装饰性图形,"."表示可以放置L图案的空白区域。

输出格式

输出一个整数,为可能的logo总数。

4 4
....
#...
....
..#.
4

数据范围与约定

 对于100%的数据,2≤n,m≤30