社区讨论
50WA求调
P11228[CSP-J 2024] 地图探险参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mhj07wyc
- 此快照首次捕获于
- 2025/11/03 18:35 4 个月前
- 此快照最后确认于
- 2025/11/03 18:35 4 个月前
CPP
#include<bits/stdc++.h>
using namespace std;
int T;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cin>>T;
while(T--)
{
int n,m,k;
int x,y,d;
char a[1001][1001];
bool f[1001][1001];
int cnt=1;
cin>>n>>m>>k;
cin>>x>>y>>d;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin>>a[i][j];
f[i][j]=false;
}
}
for(int i=1;i<=k;i++)
{
if(d==0)
{
if(a[x][y+1]!='.'||(x<1||x>n||y+1<1||y+1>m)) d=(d+1)%4;
else
{
if(f[x][y+1]!=true)
{
y++;
f[x][y]=true;
cnt++;
}
}
}
else if(d==1)
{
if(a[x+1][y]!='.'||(x+1<1||x+1>n||y<1||y>m)) d=(d+1)%4;
else
{
if(f[x+1][y]!=true)
{
x++;
f[x][y]=true;
cnt++;
}
}
}
else if(d==2)
{
if(a[x][y-1]!='.'||(x<1||x>n||y-1<1||y-1>m)) d=(d+1)%4;
else
{
if(f[x][y-1]!=true)
{
y--;
f[x][y]=true;
cnt++;
}
}
}
else if(d==3)
{
if(a[x-1][y]!='.'||(x-1<1||x-1>n||y<1||y>m)) d=(d+1)%4;
else
{
if(f[x-1][y]!=true)
{
x--;
f[x][y]=true;
cnt++;
}
}
}
}
cout<<cnt<<"\n";
}
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...