40分求调
查看原帖
40分求调
1097314
封禁用户楼主2024/6/8 09:16

rt

#include<bits/stdc++.h>
#define N 101
using namespace std;
int n,m,r,ans;
char a[N][N];
bool flag;
int main(){
	cin>>n>>m>>r;
	for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>a[i][j];
	if(r==1){
		for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(a[i][j]=='.') ans++;
		cout<<ans;
		return 0;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(a[i][j]=='#') continue;
			flag=true;
			for(int k=i;k<i+r;k++){
				if(k>n){
					flag=false;
					break;
				}
				if(a[k][j]=='#') flag=false;
			}
			if(flag) ans++;
			flag=true;
			for(int k=i;k<j+r;k++){
				if(k>m){
					flag=false;
					break;
				}
				if(a[i][k]=='#') flag=false;
			}
			if(flag) ans++;
		}
	}
	cout<<ans;
}
2024/6/8 09:16
加载中...