70分WA求助qwq
查看原帖
70分WA求助qwq
757822
bowenzuo楼主2023/7/7 14:34
#include<cstdio>
using namespace std;
int n,m,dx,dy,gox[14]={1,-1,0,0},goy[4]={0,0,1,-1};
char a[110][110];
bool pd=false,f[110][110];
int  dfs(int x,int y)
{
    for(int i=0;i<4;i++)
    {
        dx=x+gox[i];
        dy=y+goy[i];
        if(dx>=0&&dx<n&&dy>=0&&dy<m&&!f[dx][dy])
        {
            f[dx][dy]=true;
            if(dx==n-1&&dy==m-1)
            {
                printf("Yes");
                pd=true;
                break;
            }
            else
            {
                dfs(dx,dy);
            }
        }
    }
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            scanf("%c",&a[i][j]);
            if(a[i][j]=='#')
            {
                f[i][j]=true;
            }
        }
    }
    dfs(0,0);
    if(pd==false)
    {
        printf("No");
    }
    return 0;
}

70分,不知道哪里错了qwq

2023/7/7 14:34
加载中...