80分求助大佬
查看原帖
80分求助大佬
881317
spessert楼主2024/4/8 15:05

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;
}
2024/4/8 15:05
加载中...