40 求助
查看原帖
40 求助
1374261
gaohongyuan楼主2025/1/6 09:40
#include<bits/stdc++.h>
using namespace std;
int n,m,k,cnt,sum;
char t;
bool b[1000][1000];
int main()
{
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++)
	cin>>t,b[i][j]=t=='.';
	for(int i=1;i<=n;i++)
	{
		cnt=0;
	    for(int j=1;j<=m;j++)
	    {
	        if(b[i][j])cnt++;
	        else if(cnt>=k)sum+=cnt-k+1,cnt=0;
	        else cnt=0;
	    }
	    if(cnt>=k)sum+=cnt-k+1,cnt=0;
	}
	for(int i=1;i<=m;i++)
	{
	    
		cnt=0;
		for(int j=1;j<=n;j++)
	    {
	        if(b[i][j])cnt++;
	        else if(cnt>=k)sum+=cnt-k+1,cnt=0;
	        else cnt=0;
	    }
	    if(cnt>=k)sum+=cnt-k+1;
	}
	if(k==1)sum/=2;
	cout<<sum<<endl;
    return 0;
}

T^T

2025/1/6 09:40
加载中...