玄关求条

#include<bits/stdc++.h>
using namespace std;
int t;
struct zuobiao{
    int x;
    int y;
    int d;
};
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin>>t;
        //input
    while(t--){
        zuobiao qwe;
        char a[10000][10000];
        int n,m,k;
        cin>>n>>m>>k;
        cin>>qwe.x>>qwe.y>>qwe.d;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                cin>>a[i][j];
            }
        }
        int ans=1;
        while(k--){
            if(qwe.d==0){
                if(a[qwe.x+1][qwe.y]=='.'||a[qwe.x+1][qwe.y]=='#'){
                    qwe.x++;
                    if(a[qwe.x][qwe.y]=='.'){
                        ans++;
                        a[qwe.x][qwe.y]='#';
                    }
                }else{
                    qwe.d++;
                }
            }
            
            if(qwe.d==1){
                if(a[qwe.x][qwe.y+1]=='.'||a[qwe.x][qwe.y+1]=='#'){
                    qwe.y++;
                    if(a[qwe.x][qwe.y]=='.'){
                        ans++;
                        a[qwe.x][qwe.y]='#';
                    }
                }else{
                    qwe.d++;
                }

            }
            
            if(qwe.d==2){
                if(a[qwe.x-1][qwe.y]=='.'||a[qwe.x-1][qwe.y]=='#'){
                    qwe.x--;
                    if(a[qwe.x][qwe.y]=='.'){
                        ans++;
                        a[qwe.x][qwe.y]='#';
                    }
                }else{
                    qwe.d++;
                }

            }
            
            if(qwe.d==3){
                if(a[qwe.x][qwe.y-1]=='.'||a[qwe.x][qwe.y-1]=='#'){
                    qwe.y--;
                    if(a[qwe.x][qwe.y]=='.'){
                        ans++;
                        a[qwe.x][qwe.y]='#';
                    }
                }else{
                    qwe.d=0;
                }
            }
        }
        cout<<ans<<endl;
    }
}