P11228 [CSP-J 2024] 地图探险（官方数据

P11228 [CSP-J 2024] 地图探险（官方数据)

#include<bits/stdc++.h>
using namespace std;
int t,n,m,k,x,y,d; //d=0 东，d=1 南，d=2西，d=3北。
int dx[4]= {0,1,0,-1};
int dy[4]= {1,0,-1,0};
char s[1001][1001];
int main() {
    cin>>t;
    while(t--) {
        cin>>n>>m>>k;
        cin>>x>>y>>d;
        for(int i=1; i<=n; i++) cin>>s[i]+1;
        int cnt=1;
        s[x][y]='-';//表示去过
        for(int i=1; i<=k; i++) {
            int xx=dx[d]+x;
            int yy=dy[d]+y;
            if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&(s[xx][yy]=='.'||s[xx][yy]=='-')) {
                x=xx;
                y=yy;
                if(s[xx][yy]=='.') {
                    s[xx][yy]='-';
                    cnt++;
                }
            } else {
                d=(d+1)%4;
            }
        }
        cout<<cnt<<endl;
    }
    return 0;
}