HDU4517

开一个二维数组记录星号的个数。。。。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn = 2005;
int sum[ maxn ][ maxn ];//sum[i][j]:记录从mat 1 1到mat i j 的“ * ”的个数
int mat[ maxn ][ maxn ];
char s[ maxn ];
int main(){
    int n,m;
    while( scanf("%d%d",&n,&m)==2 ){
        if( n==0||m==0 ) break;
        int x,y;
        scanf("%d%d",&x,&y);
        memset( sum,0,sizeof( sum ) );
        //memset( mat,0,sizeof( mat ) );//这个memset没有作用，会超时！！！！
        int tt;
        for( int i=1;i<=n;i++ ){
            scanf("%s",1+s);
            tt=0;
            for( int j=1;j<=m;j++ ){
                if( s[ j ]=='*' ){
                    mat[ i ][ j ] = 1;
                    tt++;
                }
                sum[ i ][ j ] = tt+sum[ i-1 ][ j ];
            }
        }
        /*
        for( int i=1;i<=n;i++ ){
            for( int j=1;j<=m;j++ ){
                printf("%d ",sum[i][j]);//sum[ i ][ j ] = mat[ i ][ j ]+sum[ i-1 ][ j ]+sum[ i ][ j-1 ]-sum[ i-1 ][ j-1 ];
            }
            printf("\n");
        }
    */
        int cnt = 0;
        int res ;
        for( int i=1;i<=n;i++ ){
            for( int j=1;j<=m;j++ ){
                res = sum[ i+x-1 ][ j+y-1 ]-sum[ i+x-1 ][ j-1 ]-sum[ i-1 ][ j+y-1 ]+sum[ i-1 ][ j-1 ];
                if( res==x*y ) cnt ++;
                if( x!=y ) {
                    res = sum[ i+y-1 ][ j+x-1 ]-sum[ i+y-1 ][ j-1 ]-sum[ i-1 ][ j+x-1 ]+sum[ i-1 ][ j-1 ];
                    if( res==x*y ) cnt ++;
                }
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}