3768: 矩阵

     在麦克雷的面前出现了一个有 n*m 个格子的矩阵，每个格子用“.”或“#” 表示，“.”表示这个格子可以放东西，“#”则表示这个格子不能放东西。现在他 拿着一条 1*2 大小的木棒，好奇的他想知道对于一些子矩阵，有多少种放木棒的方 案。

    第一行包含 2 个正整数 n，m。

    接下来 n 行每行包含 m 个字符“.”或“#”。

    第 n+1 行包含 1 个正整数 q，表示询问次数。

    接下来 q 行每行包含 4 个正整数 r1，c1，r2，c2，分别表示询问的子矩阵的左 上格子和右下格子的位置。

     输出共 q 行，每行包含 1 个整数，表示该询问的方案数。

5 8
 ....#..#
 .#...... 
##.#.... 
##..#.##
 ........ 
4
1 1 2 3
4 1 4 1 
1 2 4 5 
2 5 5 8

4
0
10
15