if you WA on #2#3#4#5#7#9
查看原帖
if you WA on #2#3#4#5#7#9
1323415
wky_wsy_楼主2024/11/11 22:34
#include <iostream>
#include <string>
#include <algorithm>
#define int long long
using namespace std;
char a[110][110];
int n,m;
void dfs(int x,int y){
    if(x==n&&y==m){
        printf("Yes");
        exit(0);
    }
    if(x>=1&&x<=n&&y>=1&&y<=m&&a[x][y]=='.'){
        dfs(x,y+1);
        dfs(x+1,y);
        dfs(x,y-1);
        dfs(x-1,y);
    }
}
signed main(){
    cin.tie(0);
    cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            scanf("%c",&a[i][j]);
        }
    }
    dfs(1,1);
    printf("No");
    return 0;
}
2024/11/11 22:34
加载中...