4,5点WA了
/*
扫描所有的点,枚举每个点的4个方向的k个方块
碰到障碍,超出边界,碰到已经枚举过的点就不满足
*/
#include<bits/stdc++.h>
using namespace std;
int n,m,k;
char mp[105][105];
bool vis[105][105]; //判断有没有枚举过该点
int dirx[]={-1,0,1,0};//4个方向
int diry[]={0,1,0,-1};
int cnt=0;
bool judge(int x,int y,int d){ //该点的坐标和方向
for(int i=1;i<k;i++){
int tx=x+dirx[d]*i;
int ty=y+diry[d]*i;
if(mp[tx][ty]=='#'||tx<1||ty<1||tx>n||ty>m||vis[tx][ty]==true){
return false;
}
}
return true;
}
int main(){
cin>>n>>m>>k;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>mp[i][j];
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){ //扫描所有的点
if(mp[i][j]=='.'){
for(int kk=0;kk<4;kk++){ //扫描该点的4个方向
if(judge(i,j,kk)){ //判断该方向能不能放下k个人
cnt++;
}
vis[i][j]=true;
}
}else{
continue;
}
}
}
cout<<cnt;
return 0;
}