为什么不能有"y1"这个变量
查看原帖
为什么不能有"y1"这个变量
1374261
gaohongyuan楼主2025/1/12 18:24
#include<bits/stdc++.h>
using namespace std;
int n,m,a[100][100],b[100][100],x1,y1,x2,y2;
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
char t;

void dfs(int x,int y,int cnt)
{
    if(b[x][y]>=cnt&&b[x][y]!=0)return;
    b[x][y]=cnt;
    for(int i=0;i<4;i++)
    {
        int nx=x+dx[i];
        int ny=y+dy[i];
        if(a[nx][ny])
        dfs(nx,ny,cnt+1);
    }
    
}

int main()
{
	cin>>n>>m>>x1>>y1>>x2>>y2;
	for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++)
	cin>>t,a[i][j]=t=='.';
	dfs(x1,y1,0);
	cout<<b[x2][y2]<<endl;
    return 0;
}

本地和洛谷都一样;

2025/1/12 18:24
加载中...