90分求调

#include<bits/stdc++.h>
using namespace std;
#define int long long
int T,n,m;
char a[1005][1005];
bool vis[1005][1005];
bool check(int x,int y) {
    return x>=1 && x<=n && y<=m && y>=1 && a[x][y]=='.';
}
void f(int k,int x,int y,int d) {
    int dx=x,dy=y;
    vis[x][y]=true;
    while(k--) {
        if(d==0) {
            if(check(dx,dy+1)) vis[dx][++dy]=true;
            else d=(d+1)%4;
        }
        if(d==1) {
            if(check(dx+1,dy)) vis[++dx][dy]=true;
            else d=(d+1)%4;
        }
        if(d==2) {
            if(check(dx,dy-1)) vis[dx][--dy]=true;
            else d=(d+1)%4;
        }
        if(d==3) {
            if(check(dx-1,dy)) vis[--dx][dy]=true;
            else d=(d+1)%4;
        }
    }
}
signed main() {
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cin>>T;
    while(T--) {
        int k,x,y,d,ans=0;
        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];
        memset(vis,false,sizeof(vis));
        f(k,x,y,d);
        for(int i=1;i<=1005;i++)
            for(int j=1;j<=1005;j++)
                if(vis[i][j]) ans++;
        cout<<ans<<'\n';
    }
    return 0;
}