#P1485. 矩形

矩形

【题目描述】

给你个01矩阵,问共有多少个不同的全0矩阵?

【输入文件】

第一行两个整数N,M;

接下来N行,每行M个字符,如果字符为'.',表示这格可行(即表示数字0);如果为' *',表示不可行(即表示数字1)。

【输出文件】

一个数表示答案。

【样例输人】

6 4
. . . .
. * * *
. * . .
. * * *
. . . *
. * * *

【样例输出】

38

【数据规模】

30%的数据,N,M≤50;

100%的数据,N,M≤200。