0分求助
查看原帖
0分求助
1022472
C_Boa楼主2024/4/18 12:27
#include<bits/stdc++.h>
using namespace std;
char a[105][105],vis[105][105];
int n,m,cnt=0,startx,starty,endx,endy;
struct node{
    int x,y;
};
int dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}};
queue<node> q;
void bfs(int t,int u){
    node b;
    b.x=t;
    b.y=u;
    q.push(b);
    vis[b.x][b.y]=1;
    while(!q.empty()){
        node c;
        c=q.front();
        q.pop();
        for(int i=0;i<4;i++){
            int dx=c.x+dir[i][0];
            int dy=c.y+dir[i][1];
            if(dx>0&&dx<=n&&dy>0&&dy<=n&&vis[dx][dy]==0&&a[dx][dy]=='.'){
                vis[dx][dy]=1;
                cnt++;
                if(dx==endx&&dy==endy){
                    cout<<cnt<<endl;
                    return;
                }
                b.x=dx;
                b.y=dy;
                q.push(b);
            }
        }
    }
    return;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
        }
    }
    cin>>startx>>starty>>endx>>endy;
    bfs(1,1);
    return 0;
}

啊?

2024/4/18 12:27
加载中...