洛谷 三月月赛 A

模拟模拟

#include<bits/stdc++.h>
using namespace std;
inline int ra()
{
    int x=0,f=1; char ch=getchar();
    while (ch<'0' || ch>'9') {if (ch=='-') f=-1; ch=getchar();}
    while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();}
    return x*f;
}
bool mp[105][105];
int n,m,k,ans,tot;
int main()
{
    n=ra(); m=ra(); k=ra();
    for (int i=1; i<=n; i++)
    {
        char ch[105];
        scanf("%s",ch+1);
        for (int j=1; j<=m; j++)
            if (ch[j]=='.') mp[i][j]=1,tot++;
    }    
    if (k==1) 
    {
        cout<<tot<<endl;
        return 0;
    }
    for (int i=1; i<=n; i++)
    {
        int last=0;
        for (int j=1; j<=m+1; j++)
            if (!mp[i][j]) ans+=max(last-k+1,0),last=0;
            else last++;
    }
    for (int j=1; j<=m; j++)    
    {
        int last=0;
        for (int i=1; i<=n+1; i++)
            if (!mp[i][j]) ans+=max(last-k+1,0),last=0;
            else last++;
    }
    cout<<ans<<endl;
    return 0;
}