0分求助
查看原帖
0分求助
786806
yu1128_AKIOI楼主2024/4/2 18:18
#include<iostream>
#define int long long
using namespace std;
int a[1005][1005],v[1005][1005],dx[]={0,0,-1,1},dy[]={1,-1,0,0},ans;
int n,m;
void dfs(int x,int y){
    for(int i=0;i<4;i++){
        int xx=dx[i]+x,yy=dy[i]+y;
        if(xx>=0&&xx<n&&yy>=0&&yy<m&&a[xx][yy]&&!v[xx][yy]){
            ans+=a[xx][yy];
            v[xx][yy]=1;
            dfs(xx,yy);
        }
    }
}
signed main(){
    cin>>n>>m;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            char x;
            cin>>x;
            if(x=='S') a[i][j]=1;
            else if(x=='M') a[i][j]=5;
            else if(x=='L') a[i][j]=10;
        }
    }
    int x,y;
    cin>>x>>y;
    dfs(x,y);
    cout<<ans;
}

只 WA 了#6#11#17#30#35,但只有0分

2024/4/2 18:18
加载中...