文章
95
粉丝
1
获赞
653
访问
19.5k
#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];
&...
登录后发布评论
暂无评论,来抢沙发