50分求助!
查看原帖
50分求助!
581315
KMemory楼主2024/10/27 13:36
#include<bits/stdc++.h>
#define int long long 
using namespace std;

int T;
int n,m,k;
int x,y,d;
char a[1001][1001];
bool b[1001][1001];

signed main()
{
	cin>>T;
	for(int t=1;t<=T;t++)
	{
		int ans=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];
				if(a[i][j]=='x')
					b[i][j]=false;
				else	
					b[i][j]=true;
			}
		for(int i=1;i<=k;i++)
		{
			int dx,dy;
			if(d==0)
				dx=x,dy=y+1;
			
			else if(d==1)
				dx=x+1,dy=y;
			
			else if(d==2)
				dx=x,dy=y-1;
			
			else if(d==3)
				dx=x-1,dy=y;

			if(dx>n||dx<1||dy<1||dy>m||a[dx][dy]=='x')
			{
				d=(d+1)%4;
				continue;
			}
			
			x=dx;y=dy;
			if(b[x][y]==true)
				ans++;
			b[x][y]=false;
		}
		cout<<ans<<endl;
	}
	return 0;
}
2024/10/27 13:36
加载中...