社区讨论

10分 求条 必关!!!

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

讨论操作

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

当前回复
18 条
当前快照
1 份
快照标识符
@mhizpgu7
此快照首次捕获于
2025/11/03 18:21
4 个月前
此快照最后确认于
2025/11/03 20:26
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];

void solve(int o)
{
	while(o--)
	{
		if(sd==0)
		{
			if(ma[sx][sy+1]=='.'&&sx<=n&&sy+1<=m)
			{
				ans++;
				sy++;
			}
			else 
			{
				sd=(sd+1)%4;
			}
		}
		if(sd==1)
		{
			if(ma[sx+1][sy]=='.'&&sx+1<=n&&sy<=m)
			{
				ans++;
				sx++;
			}
			else 
			{
				sd=(sd+1)%4;
			}
		}
		if(sd==2)
		{
			if(ma[sx][sy-1]=='.'&&sx<=n&&sy-1<=m)
			{
				ans++;
				sy--;
			}
			else 
			{
				sd=(sd+1)%4;
			}
		}
		if(sd==3)
		{
			if(ma[sx-1][sy]=='.'&&sx-1<=n&&sy<=m)
			{
				ans++;
				sx--;
			}
			else 
			{
				sd=(sd+1)%4;
			}
		}
	}
}

int main()
{
	cin>>t;
	while(t--)
	{
		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];
			}
		}
		solve(k);
		cout<<ans<<endl;
	}
	return 0;
}

回复

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

正在加载回复...