HDU 4517

HDU 4517

喜闻乐见中文题，开门见山,cnt[ i ][ j ]记录第i行第j列为终点，记录向左连续带*号的的长度，处理完毕一次之后，再从上到下按列处理一次，用len1,len2记录以第i行第j列为终点时候，每一行带*号的长度大于等于规定的长/宽的长度。相加就是答案。这里有个陷阱，就是当小矩阵行等于列的时候，要将答案除以2。做是做出来了，但是WA2次+耗时颇长，实力不够，再接再厉。

PS：师兄说用队列什么的来做会清晰一点，弱菜不会，只能用数组模拟了。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
#define N 2005
int cnt[N][N];
int maps[N][N];
int main()
{
    int i,j,n,c,r,m;
    char ch[N];
    while(scanf("%d%d",&n,&m) && n + m)
    {
        scanf("%d%d",&c,&r);
        int ans = 0;
        for(i = 1;i <= n;i++)
        {
            scanf("%s",&ch);
            for(j = 1;j <= m;j++)
            {
                
                int flag = ch[j - 1] == '*'?1:0;
            //    cout<<ch[j - 1]<<endl;
                if(flag)
                    cnt[i][j] = cnt[i][j - 1] + 1;
                else
                    cnt[i][j] = 0;

            }
        }
        int len1,len2;
        for(i = 1;i <= m;i++)
        {
            len1 = len2 = 0;
            for(j = 1;j <= n;j++)
            {
            //    cout<<cnt[j][i]<<endl;
                if(cnt[j][i] >= c)
                {
                    len1++;
                }
                else
                {
                    len1 = 0;
                }
                if(len1 >= r)
                {
                    ans ++;
                }
                if(cnt[j][i] >= r)
                {
                    len2++;
                }
                else
                {
                    len2 = 0;
                }
                if(len2 >= c)
                {
                    ans++;
                }
            }
        }
        if(c == r)
            ans /= 2;
        printf("%d\n",ans);
    }
    return 0;
}