社区讨论
20分求调!!!
P11228[CSP-J 2024] 地图探险参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mhj2wxdz
- 此快照首次捕获于
- 2025/11/03 19:51 4 个月前
- 此快照最后确认于
- 2025/11/03 19:51 4 个月前
WA20分求调!样例一T2过不了算的11!
CPP#include <bits/stdc++.h>
using namespace std;
int T,n,m,k,Map2[1005][1005]={};
char Map[1005][1005];
struct robot{
int x,y,d;
}rob;
void move(int x,int y,int d,int &ans){
int nx,ny,nd=d;
switch(d){
case 0:nx=x,ny=y+1;break;
case 1:nx=x+1,ny=y;break;
case 2:nx=x,ny=y-1;break;
case 3:nx=x-1,ny=y;break;
}
if(1<=nx && nx<=n && 1<=ny && ny<=m && Map[nx][ny]=='.'){
rob.x=nx,rob.y=ny,rob.d=nd;
if(Map2[nx][ny]==0){
ans++;
}
}else{
nd=(d+1)%4;
rob.d=nd;
}
}
int main(){
cin >> T;
for(int i=1;i<=T;i++){
int ans=1;
cin >> n >> m >> k;
cin >> rob.x >> rob.y >> rob.d;
Map2[rob.x][rob.y]=1;
for(int j=1;j<=n;j++){
for(int k=1;k<=m;k++){
cin >> Map[j][k];
}
}
for(int j=0;j<k;j++){
move(rob.x,rob.y,rob.d,ans);
Map2[rob.x][rob.y]=1;
}
cout << ans << endl;
}
return 0;
}
机器人路径是对的(AI就是路边一条啥都不会)
回复
共 0 条回复,欢迎继续交流。
正在加载回复...