拿走
查看原帖
拿走
775831
dream_dad楼主2024/8/23 10:12
#include<bits/stdc++.h>
int sx,sy,ex,ey,n,m;
char a[2100][2100];
struct lol{int x,y,t;} d[4100000];
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
void dfs()
{
    int tou=1,wei=2;
    d[tou].x=sx;d[tou].y=sy;d[tou].t=0;
    while(tou!=wei) 
    {
        for(int i=0;i<4;i++)
        {
            int x=d[tou].x+dx[i];
            int y=d[tou].y+dy[i];
            if(x==ex&&y==ey){printf("%d",d[tou].t+1);return;}
            if(x>=1&&x<=n&&y>=1&&y<=m&&a[x][y]=='.')
            {
                a[x][y]='#';
                d[wei].x=x;d[wei].y=y;d[wei].t=d[tou].t+1;wei++;
            }
        }tou++;
    }
    printf("No Way!");
}
int main()
{
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        scanf("%s",a[i]+1);
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='m')sx=i,sy=j;
            if(a[i][j]=='d')ex=i,ey=j;
        } 
    }
    a[sx][sy]=1;
    dfs();
}
2024/8/23 10:12
加载中...