50pts求条

#include<bits/stdc++.h>
using namespace std;
int dx[5]={0,1,0,-1};
int dy[5]={1,0,-1,0};
char a[1010][1010];
bool vis[1010][1010];
struct node
{
	int x,y;
};
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,m,k,x,y,d,ans=1;
		cin>>n>>m>>k>>x>>y>>d;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				cin>>a[i][j];
			}
		}
		queue<node> q;
		q.push({x,y});
		while(k>0)
		{
			if(q.empty()) break;
			k--;
			int lx=q.front().x,ly=q.front().y;
			int nx=q.front().x+dx[d],ny=q.front().y+dy[d];
			if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&a[nx][ny]!='x')
			{
				vis[nx][ny]=true;
				q.push({nx,ny});
			}
			else 
			{
				d=(d+1)%4;
				q.push({lx,ly});
			}
			q.pop();
		}
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				if(vis[i][j]) 
				{
					ans++;
					vis[i][j]=false;
				}
			}
		}
		cout<<ans<<"\n";
	}
	return 0;
}