80分求条

#include<bits/stdc++.h>
using namespace std;
int n,m,k,d,x,y;
int dx[]={0,1,0,-1};
int dy[]={1,0,-1,0};
string a[1005];
pair<int,int> hf(pair<int,int> l,set<pair<int,int> > &h)
{
	pair<int,int> no={l.first+dx[d],l.second+dy[d]};
	while(!((no.first>=0&&no.first<n&&no.second>=0&&no.second<m)&&(a[no.first][no.second]=='.')))
	{
		d=(d+1)%4;
		no={l.first+dx[d],l.second+dy[d]};
		k--;
	}
	if(k>0)
		h.insert(no);
	return no;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		cin>>n>>m>>k;
		cin>>x>>y>>d;
		for(int i=0;i<n;i++)
			cin>>a[i];
		pair<int,int> p={x-1,y-1};
		set<pair<int,int> > h;
		h.insert(p);
		while(k>0)
			p=hf(p,h),k--;
		cout<<h.size()<<'\n';
	}
}