60分求助

GEZHENHAO @ 2024-07-11 14:52:29

#include<bits/stdc++.h>
using namespace std;
int a[100][100],dx[5]{0,1,-1,0,0},dy[5]{0,0,0,1,-1};
bool vis[100][100];
int n,m,t,tx,ty,ans=0;
void dfs(int x,int y)
{
    if(x==n&&y==m)
    {
        ans=1;
        return;
    }
  for (int i=1;i<=4;i++)
  {
    int nx=x+dx[i];
    int ny=y+dy[i];
    if ((nx>=1&&nx<=n)&&(ny>=1&&ny<=m)&&(a[nx][ny]==0)&&(!vis[nx][ny]))
    {
        vis[nx][ny]=1;
        dfs(nx,ny);
     }
  }
}  
int main()  
{   
    cin>>n>>m;
    string c; 
    for (int i=1;i<=n;i++)
    {
        cin>>c;
        for (int j=0;j<=m;j++)
        {
            if (c[j]=='#')
            {
                vis[i][j]=1;
            }

        }
    }
    vis[1][1]=1;
    dfs(1,1);
    if (ans)
    {
        cout<<"Yes";
     } 
     else
     {
        cout<<"No";
     }
    return 0;  
}  

by Feng_Shadow @ 2024-07-11 22:53:01

你这里下标的起始末尾值有些乱，我帮你改了一下标出来了。

#include<bits/stdc++.h>
using namespace std;
int a[100][100],dx[5]{0,1,-1,0,0},dy[5]{0,0,0,1,-1};
bool vis[100][100];
int n,m,t,tx,ty,ans=0;
void dfs(int x,int y)
{
    if(x==n-1&&y==m-1) //这里
    {
        ans=1;
        return;
    }
  for (int i=1;i<=4;i++)
  {
    int nx=x+dx[i];
    int ny=y+dy[i];
    if ((nx>=0&&nx<n)&&(ny>=0&&ny<m)&&(a[nx][ny]==0)&&(!vis[nx][ny])) //这里 
    {
        vis[nx][ny]=1;
        dfs(nx,ny);
     }
  }
}  
int main()  
{   
    cin>>n>>m;
    string c; 
    for (int i=0;i<n;i++) //这里
    {
        cin>>c;
        for (int j=0;j<m;j++)
        {
            if (c[j]=='#')
            {
                vis[i][j]=1;
            }

        }
    }
    vis[0][0]=1; //这里
    dfs(0,0); //这里
    if (ans)
    {
        cout<<"Yes";
     } 
     else
     {
        cout<<"No";
     }
    return 0;  
}  

by GEZHENHAO @ 2024-07-12 08:06:42

@Feng_Shadow 谢谢！已AC