hdu（4517）

题目： http://acm.hdu.edu.cn/showproblem.php?pid=4517

/*
   输入的时候不注意，超时了好几次，以为这样做不可以呢
*/
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <math.h>
using namespace std;
const int maxn= 2005;
char matrix[maxn][maxn];
int dp[maxn][maxn];
int main(){
    int n,m,x,y;
    while(scanf("%d%d",&n,&m)&&(m+n)){
       scanf("%d%d",&x,&y);
       memset(dp, 0, sizeof(dp));
       for(int i= 1;i<= n;i++){
         scanf("%s",matrix[i]+1);//一个一个的输入要比这样慢的多啊，TLE好几次，
          int temp= 0;
          for(int j= 1;j<= m;j++){
              if(matrix[i][j]== '*')
                 temp++;
              dp[i][j]= dp[i-1][j]+temp;
          }
       }
      
       int ans= 0;
       for(int i= 0;i<= n;i++){
          for(int j= 0;j<= m;j++){
              int temp;
              if(i+x<=n&& j+y<=m){
                 temp= dp[i+x][j+y]- dp[i][j+y]- dp[i+x][j]+ dp[i][j];
                 if(temp == x*y)
                    ans++;
              }
              if(x!=y&& i+y<=n&& j+x<=m){
                 temp= dp[i+y][j+x]- dp[i][j+x]- dp[i+y][j]+ dp[i][j];
                 if(temp == x*y)
                    ans++;
              }
          }
       }
       printf("%d\n",ans);
    }
    return 0;
}