HDU 4517

EASY题，直接统计(1,1)到(i,j)的黑点个数，然后计算出以（i,j）点为右下角的矩形内的黑点个数是x*y即可。

注意当x==y时不要重复统计。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;

const int N=;

int cn[N][N];
int n,m,x,y;
char str[N];

int main(){
    while(scanf("%d%d",&n,&m),n||m){
        scanf("%d%d",&x,&y);
        for(int i=;i<=n;i++){
            for(int j=;j<=m;j++)
            cn[i][j]=;
        }
        int ans=;
        for(int i=;i<=n;i++){
            scanf("%s",str+);
            for(int j=;j<=m;j++)
            if(str[j]=='*'){
                cn[i][j]=cn[i-][j]+cn[i][j-]-cn[i-][j-]+;
                if(i-x>=&&j-y>=){
                    ans+=(cn[i][j]-cn[i-x][j]-cn[i][j-y]+cn[i-x][j-y])==x*y?:;
                }
                if(i-y>=&&j-x>=&&x!=y){
                    ans+=(cn[i][j]-cn[i-y][j]-cn[i][j-x]+cn[i-y][j-x])==x*y?:;
                }
            }
            else cn[i][j]=cn[i-][j]+cn[i][j-]-cn[i-][j-];
        }
        printf("%d\n",ans);
    }
    return ;
}