求调
查看原帖
求调
1218138
molakeser楼主2024/11/30 09:21

我真是太废物了QWQ

#include <bits/stdc++.h>

using namespace std;
#define int long long
const int N=111;
int n,m,k,f[N][N],t;
void work(int x,int y) {
	int s=2;
	for(int i=x; i<=x+k-1; i++) {
		if(f[i][y]) {
			s--;
			break;
		}
	}
	for(int j=y; j<=y+k-1; j++) {
		if(f[x][j]) {
			s--;
			break;
		}
	}
	t+=s;
}
signed main() {
	cin>>n>>m>>k;
	for(int i=0;i<=n+1;i++)
		f[i][0]=f[i][m+1]=f[0][i]=f[n+1][0]=1;
	
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=m; j++) {
			char ch;
			cin>>ch;
			f[i][j]=(ch=='#');
		}
	}
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=m; j++) {
			if(!f[i][j])
				work(i,j);
		}
	}
	if(k==1){
		t/=2;
	}
	cout<<t;
	return 0;
}

2024/11/30 09:21
加载中...