社区讨论

0pts 蒟蒻求调

P11228[CSP-J 2024] 地图探险参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@m5hzve16
此快照首次捕获于
2025/01/04 17:41
去年
此快照最后确认于
2025/11/04 11:59
4 个月前
查看原帖

0pts 第一版

CPP
#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;
char map[1004][1004];
bool visit[1004][1004];
int dx[5]={0,1,0,-1},dy[5]={1,0,-1,0};
int T,d,k,n,m,all,x,y,xx,yy;
int main(){
/*	freopen("explore.in","r",stdin);
	freopen("explore.out","w",stdout);*/
	cin>>T;
	while(T--){
		memset(map,0,sizeof(map));
		memset(visit,0,sizeof(visit));
		cin>>n>>m>>k;
		cin>>x>>y>>d;
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				cin>>map[i][j];
			}
		}
		all=1;
		visit[x][y]=1;
		while(k--){
			xx=x+dx[d];
			yy=y+dy[d];
			if(map[xx][yy]=='.'){
				if(visit[xx][yy]==0){
					visit[xx][yy]=1;
					all++;
				}
				x=xx;
				y=yy;
			}else{
				d=(d+1)%4;
			}
			
		}
		cout<<all<<endl;
	}
}
全WA,样例1第二个输出14

回复

1 条回复,欢迎继续交流。

正在加载回复...