10分蒟蒻求助！！！

guoduor @ 2023-08-30 09:21:26

#include <cstdio>
#include <iostream>

using namespace std;

char a[10][10];
int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}},n,m;//偏移量，右下左上
bool vis[10][10];//标记地图
int sx,sy,fx,fy,ans1;//起点，终点 

void dfs(int x,int y)
{
    if(x == fx && y == fy)
    {
        ans1=1;
        return;
    }
    for(int i=0;i<4;i++)//四个方向枚举
    {
        int kx=x+dir[i][0],ky=y+dir[i][1];//假象位置
        if(kx < 1 || kx > n || ky < 1 || ky > m)//出图
        {
            continue;
        }
        if(vis[kx][ky] == false && (a[kx][ky] != '#'))//没走过
        {
            vis[kx][ky]=true;//标记走过
            dfs(kx,ky);
            vis[kx][ky]=false;
        }
    }
}

int main()
{
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin >> a[i][j];
        }
    }
    sx=1;
    sy=1;
    fx=n;
    fy=m;
    vis[sx][sy]=true;
    dfs(sx,sy);
    if(ans1 != 0)
    {
        printf("Yes");
    }
    else
    {
        printf("No");
    }
    return 0;
}

by xiazha @ 2023-08-30 09:25:37

@guoduor

by xiazha @ 2023-08-30 09:27:34

@guoduor 还有，这题不需要回血，建议将vis[kx][ky]=false; 去掉

by sunpengyu @ 2023-08-30 09:33:24

#include <bits/stdc++.h>
using namespace std;
int n,m;
char a[105][105];
int vis[105][105];
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
bool flag=1;
struct node{
    int x,y;
};
queue<node> q;
void bfs(){
    vis[1][1]=1;
    q.push({1,1});
    while(!q.empty()){
        node h=q.front();
        q.pop();
        for(int i=0;i<4;i++){
            int nx=h.x+dx[i];
            int ny=h.y+dy[i];
            if(vis[nx][ny]==0&&a[nx][ny]=='.'&&nx>0&&nx<=n&&ny>0&&ny<=m){
                q.push({nx,ny});
                vis[nx][ny]=1;
                if(nx==n&&ny==m) cout<<"Yes",flag=0;
            }
        }
    }
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
        }
    }
    bfs();
    if(flag) cout<<"No";
    return 0;
}

by xiazha @ 2023-08-30 09:43:42

@sunpengyu 所以你现在对了吗？

by sunpengyu @ 2023-08-30 09:50:05

@xiazha ?我不是楼主，您认错了

by xiazha @ 2023-08-30 11:03:44

@sunpengyu 哈哈我眼瞎了