40pts蒟蒻玄关求调

codeprocessing @ 2024-11-08 22:36:41

#include<bits/stdc++.h>
using namespace std;
int t,n,m,k;
int x,y,d;
char s[1005][1005];
int dy[40]={1,0,-1,0},dx[40]={0,1,0,-1};
int main(){
    cin>>t;
    for(int l=1;l<=t;l++){
        memset(s,0,sizeof(s));
        int num=1;
        cin>>n>>m>>k;
        cin>>x>>y>>d;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                cin>>s[i][j];
        while(k>0){
            if(s[x+dx[d]][y+dy[d]]=='.'){
                x=x+dx[d];
                y=y+dy[d];
                num++;
            }
            else{
                d=(d+1)%4;
            }
            k--;
        }
        cout<<num<<'\n';
    }
    return 0;
}

by sdjjdjdjdjd @ 2024-11-08 23:17:29

考虑一个地方可以走两次但只记一次

by Are_you_sure_yxy @ 2024-11-08 23:24:53

求关

#include<bits/stdc++.h>
using namespace std;
char M[1005][1005];
int dx[]={0,1,0,-1},dy[]={1,0,-1,0};
int vis[1005][1005];
int main()
{
    int T,n,m,cnt,k,x,y,d,ny,nx;
    cin>>T;
    while(T--){
        cin>>n>>m>>k;
        cin>>x>>y>>d;
        cnt=1;
        for(int i=0;i<1005;i++)
            for(int j=0;j<1005;j++)
                M[i][j]='x',vis[i][j]=0;
        cnt=1;
        vis[x][y]=1;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++){
                cin>>M[i][j];
            }
        while(k--){
            nx=x+dx[d],ny=y+dy[d];
            if(M[nx][ny]=='x'){d=(d+1)%4;continue;}
            x=nx,y=ny;
            if(!vis[x][y]) vis[x][y]=1,cnt++;
        }
        cout<<cnt<<endl;
    }
    return 0;
}

by codeprocessing @ 2024-11-09 19:32:05

@Are_you_sure_yxy 已关，谢谢

by codeprocessing @ 2024-11-09 19:33:55

@sdjjdjdjdjd 但是样例中并没有驱虫，有2个5，2

by codeprocessing @ 2024-11-09 19:35:44

@Are_you_sure_yxy 求追问 为什么要定义数组(萌新，菜的一批)

by Are_you_sure_yxy @ 2024-11-10 00:06:08

定义方向前后左右

by codeprocessing @ 2024-11-10 08:35:15

@Are_you_sure_yxy 额 是vis数组，直接定义变量不行吗？

样例中并没有驱虫，有2个5，2