听取RE声一片
查看原帖
听取RE声一片
1244736
buoluo_1楼主2024/10/12 21:01
#include<bits/stdc++.h>
using namespace std;
int n,m;
char mp[15][15];
bool vis[15][15],flag;

int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0};
void dfs(int x,int y){
    if (x==n&&y==m){
        flag=true;
        return;
    }
    for(int i=0;i<4;i++){
        int nx=x+dx[i],ny=y+dy[i];
        if (nx>=1&&nx<=n&&ny>=1&&ny<=m&&!vis[nx][ny]&&mp[nx][ny]=='.') {
            vis[nx][ny]=1;
            dfs(nx,ny);
        }
    }
}

int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>mp[i][j];
    vis[1][1]=1;
    dfs(1,1);
    if(flag)printf("Yes");
    else printf("No");
    return 0;
}
2024/10/12 21:01
加载中...