社区讨论
50分 求条 必关!!!
P11228[CSP-J 2024] 地图探险参与者 2已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mhizn0k4
- 此快照首次捕获于
- 2025/11/03 18:19 4 个月前
- 此快照最后确认于
- 2025/11/03 18:19 4 个月前
CPP
#include<bits/stdc++.h>
using namespace std;
const int N = 1005;
int t;
int n,m,k,sx,sy,sd;
int ans;
char ma[N][N];
bool vis[N][N];
void solve()
{
if(sd==0)
{
if(ma[sx][sy+1]=='.'&&sx<=n&&sy+1<=m&&sx>=1&&sy+1>=1)
{
sy+=1;
if(vis[sx][sy+1]==0)
{
ans++;
vis[sx][sy+1]=1;
}
}
else
{
sd=(sd+1)%4;
}
}
else if(sd==1)
{
if(ma[sx+1][sy]=='.'&&sx+1<=n&&sy<=m&&sx>=1&&sy>=1)
{
sx+=1;
if(vis[sx+1][sy]==0)
{
ans++;
vis[sx+1][sy]=1;
}
}
else
{
sd=(sd+1)%4;
}
}
else if(sd==2)
{
if(ma[sx][sy-1]=='.'&&sx<=n&&sy-1>=1&&sx>=1&&sy-1<=m)
{
sy-=1;
if(vis[sx][sy-1]==0)
{
ans++;
vis[sx][sy-1]=1;
}
}
else
{
sd=(sd+1)%4;
}
}
else if(sd==3)
{
if(ma[sx-1][sy]=='.'&&sx-1>=1&&sy<=m&&sx-1<=n&&sy>=1)
{
sx-=1;
if(vis[sx-1][sy]==0)
{
ans++;
vis[sx-1][sy]=1;
}
}
else
{
sd=(sd+1)%4;
}
}
}
int main()
{
cin>>t;
while(t--)
{
memset(vis,0,sizeof vis);
ans=1;
cin>>n>>m>>k;
cin>>sx>>sy>>sd;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin>>ma[i][j];
}
}
vis[sx][sy]=1;
while(k--)
{
solve();
}
cout<<ans<<endl;
}
return 0;
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...