社区讨论

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 条回复,欢迎继续交流。

正在加载回复...