一个小代码~
bfs写了个棋盘走迷宫小游戏,大佬优化一下无解情况,谢谢
#include
#include
using namespace std;
struct node{
int x,y;
int step;
};
int dir[4][2]={0,1,0,-1,-1,0,1,0};
int m,n,dis,g[105][105];
bool vis[105][105];
void bfs(int xs,int ys,int xe,int ye){
queue
node s,temp;
s.x=xs,s.y=ys,s.step=0;q.push(s);vis[xs][ys]=1;
while(!q.empty()){
node u=q.front();
q.pop();
for(int i=0;i<4;i++){
int dx=u.x+dir[i][0],dy
一个小代码~最先出现在Python成神之路。
共有 0 条评论