气死我嘞

ManZhouJi @ 2024-11-03 08:51:22

#include<bits/stdc++.h>
using namespace std;
char explore[1002][1002];
bool step[1002][1002];
int t,n,m,k,x,y,d,ans=1;
int main(){
    cin>>t;
    for(int tt=1;tt<=t;tt++){
        cin>>n>>m>>k;
        cin>>x>>y>>d;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                cin>>explore[i][j];
            }
        }
        for(int i=1;i<=k;i++){
            int xx=x,yy=y;
            if(d==0) yy++;
            if(d==1) xx++;
            if(d==2) yy--;
            if(d==3) xx--;
            if(xx<1||xx>n||yy<1||yy>m||explore[xx][yy]=='x') d=(d+1)%4;
            else{
                if(step[xx][yy]==0) step[xx][yy]=1,ans++;
                x=xx,y=yy;
            }
        }
        cout<<ans<<endl;
        ans=1;//考试时写的0,于是只能拿0分了
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                step[i][j]=0;
            }
        }
    }
    return 0;
}

by ManZhouJi @ 2024-11-03 09:19:08

第三题dfs超时，第四题想不出dp转移方程式

by ManZhouJi @ 2024-11-03 09:22:29

这题100分没了太棒了
(考试前一天我还在刷dfs的题)

by Zhall_Dreamy @ 2024-11-03 09:35:26

@ManZhouJi

看在我给你改了十分钟的代码的份上,求个互关吧!

在

cin>>x>>y>>d;

的后面加上

step[x][y]=1;

就行了,不然setp[x][y]会被重复算两次

AC code:

#include<bits/stdc++.h>
using namespace std;
char explore[1002][1002];
bool step[1002][1002];
int t,n,m,k,x,y,d,ans=1;
int main(){
    cin>>t;
    for(int tt=1;tt<=t;tt++){
        cin>>n>>m>>k;
        cin>>x>>y>>d;
        step[x][y]=1;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                cin>>explore[i][j];
            }
        }
        for(int i=1;i<=k;i++){
            int xx=x,yy=y;
            if(d==0) yy++;
            if(d==1) xx++;
            if(d==2) yy--;
            if(d==3) xx--;
            if(xx<1||xx>n||yy<1||yy>m||explore[xx][yy]=='x') d=(d+1)%4;
            else{
                if(step[xx][yy]==0) step[xx][yy]=1,ans++;
                x=xx,y=yy;
            }
        }
        cout<<ans<<endl;
        ans=1;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                step[i][j]=0;
            }
        }
    }
    return 0;
}

包满分的

by ManZhouJi @ 2024-11-03 09:41:14

@Zhall_Dreamy 虽然我很感动
但是我已经过了，@Alvin_Wang 也帮我调过了

by Zhall_Dreamy @ 2024-11-03 09:43:27

@ManZhouJi 虽然但是……可能是因为我点进去的时候没刷新,没看到有人……(QWQ)