Good Bye 2015 C - New Year and Domino

题意：计算给定矩形面积（r1,c1）,(r2,c2)内长度为2的有多少个？向右或向下计算。

思路：预处理字符。分别向右和向下处理。注意边界情况，可能算多了。用容斥原理计算长度为二的单位。

 #include<iostream>
 #include<string>
 #include<algorithm>
 #include<cstdlib>
 #include<cstdio>
 #include<set>
 #include<map>
 #include<vector>
 #include<cstring>
 #include<stack>
 #include<cmath>
 #include<queue>
 #include <bits/stdc++.h>
 using namespace std;
 #define INF 0x3f3f3f3f
 #define ll long long
 #define clc(a,b) memset(a,b,sizeof(a))
 const int maxn=;

 char str[][];
 int persum[][];
 int rightt[][];
 int down[][];
 int n,m,r1,r2,c1,c2;

 void init()
 {
     for(int i=; i<=n; i++)
     {
         for(int j=; j<=m; j++)
         {
             if(str[i][j]=='.'&&str[i][j+]=='.')
             {
                 rightt[i][j]=;
                 persum[i][j]++;
             }
             if(str[i][j]=='.'&&str[i+][j]=='.')
             {
                 down[i][j]=;
                 persum[i][j]++;
             }
             persum[i][j]+=persum[i-][j]+persum[i][j-]-persum[i-][j-];
         }
     }
 }

 int main()
 {
 //    freopen("in.txt","r",stdin);
     while(~scanf("%d%d",&n,&m))
     {
         int q;
         clc(persum,);
         clc(rightt,);
         clc(down,);
         for(int i=; i<=n; i++)
             scanf("%s",str[i]+);
         init();
         cin>>q;
         while(q--)
         {
             cin>>r1>>c1>>r2>>c2;
             int cnt=;
             cnt=persum[r2][c2]-persum[r2][c1-]-persum[r1-][c2]+persum[r1-][c1-];
             for(int i=r1; i<=r2; i++)
                 if(rightt[i][c2]) cnt--;
             for(int j=c1; j<=c2; j++)
                 if(down[r2][j])cnt--;
             cout<<cnt<<endl;
         }
     }
     return ;
 }