30求助

P11228 [CSP-J 2024] 地图探险

wuzhexu @ 2024-11-10 11:29:18

啊,我已经弱到无话可说了

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
int T,N,M,K;

int x,y,d;
char xy[1005][1005];
bool p[1005][1005];

for(int i=0;i<1005;i++) for(int j=0;j<1005;j++) xy[i][j]='x';
cin>>T;
for(int i=1;i<=T;i++){
    for(int i=0;i<1005;i++) for(int j=0;j<1005;j++) p[i][j]=1;
    int ans=1;
    cin>>N>>M>>K;
    cin>>x>>y>>d;
    for(int o=1;o<=N;o++) for(int j=1;j<=M;j++) cin>>xy[o][j];
    for(int j=0;j<K;j++){
        if(xy[x][y+1]=='.'  && d==0 ){
            y+=1;
            if(p[x][y]){
                ans+=1;
                p[x][y]=0;
            }
        }
        else if(d==1 && xy[x+1][y]=='.'){
            x+=1;
            if(p[x][y]){ans+=1;p[x][y]=0;}

        }

        else if(d==2 && xy[x][y-1]=='.'){
            y-=1;
            if(p[x][y]) {ans+=1;p[x][y]=0;}
        }

        else if(d==3 && xy[x-1][y]=='.'){
            y-=1;
            if(p[x][y]){ans+=1;p[x][y]=0;}
        }

        else{
            d=(d+1)%4;
        }
    }

    cout<<ans<<endl;
    ans=1;
}
}

by pika_ @ 2024-11-10 11:42:32

  1. d==3时if里面应该是x-=1而不是y-=1
  2. 没清空xy数组
  3. 初始位置的p[x][y]应为0

代码:

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
int T,N,M,K;

int x,y,d;
char xy[1005][1005];
bool p[1005][1005];

for(int i=0;i<1005;i++) for(int j=0;j<1005;j++) xy[i][j]='x';
cin>>T;
for(int i=1;i<=T;i++){
    for(int i=0;i<1005;i++) for(int j=0;j<1005;j++) p[i][j]=1,xy[i][j]=' '; // 这里!
    int ans=1; 
    cin>>N>>M>>K;
    cin>>x>>y>>d;
    p[x][y]=0; // 这里!
    for(int o=1;o<=N;o++) for(int j=1;j<=M;j++) cin>>xy[o][j];
    for(int j=0;j<K;j++){
        if(xy[x][y+1]=='.'  && d==0 ){
            y+=1;
            if(p[x][y]){
                ans+=1;
                p[x][y]=0;
            }
        }
        else if(d==1 && xy[x+1][y]=='.'){
            x+=1;
            if(p[x][y]){ans+=1;p[x][y]=0;}

        }

        else if(d==2 && xy[x][y-1]=='.'){
            y-=1;
            if(p[x][y]) {ans+=1;p[x][y]=0;}
        }

        else if(d==3 && xy[x-1][y]=='.'){
            x-=1; // 这里!
            if(p[x][y]){ans+=1;p[x][y]=0;}
        }

        else{
            d=(d+1)%4;
        }
    }

    cout<<ans<<endl;
    ans=1;
}
}

记住以后要多检查哦qwq


by pika_ @ 2024-11-10 11:43:11

然后就AC啦!~


by ytezwsw @ 2024-11-10 12:00:57

没有初始化


by ytezwsw @ 2024-11-10 12:02:48

还有下次写代码不要那么丑(q w q)


by ytezwsw @ 2024-11-10 12:03:58

@wuzhexu


by wuzhexu @ 2024-11-10 13:05:42

@ytezwsw 啊,大佬啊,您怎么来了


by wuzhexu @ 2024-11-10 13:06:21

@pika_ 拜倒


by pika_ @ 2024-11-10 17:09:29

@wuzhexu QwQ


|