文章

95

粉丝

1

获赞

653

访问

19.5k

头像
迷宫 题解:c++,模板,下标从1赋值,不用考虑越界问题
P1563 天津大学/南开大学机试题
发布于2026年3月7日 21:24
阅读数 128

#include <bits/stdc++.h>
using namespace std;

int dir[4][2] = {1,0,-1,0,0,-1,0,1};
char maps[105][105];
int visited[105][105];

struct node{
    int x,y,step;
};
int bfs(int nx,int ny){
    queue<node> q;
    q.push(node{nx,ny,0});
    memset(visited,0,sizeof(visited));
    visited[nx][ny] = 1;
    int res = -1;     //题目说了走不出去就输出-1,所以赋值为-1
    while(!q.empty()){
        node now = q.front();
        q.pop();
        int a = now.x;
        int b = now.y;
        if(maps[a][b] == 'E'){
            res = now.step;
            return now.step;
        }
        for(int i = 0;i < 4; i++){
            int tempX = a + dir[i][0];
&...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发