C语言利用队列求解迷宫问题

#include <stdio.h>
#include <stdlib.h>
#define M 4
#define N 4
#define MaxSize 10
int mg[M + 2][N + 2] = {{1,1,1,1,1,1},{1,0,1,0,0,1},{1,0,0,0,1,1},{1,1,0,1,1,1},{1,1,0,0,0,1},{1,1,1,1,1,1}
};
typedef struct
{int i;//行int j;//列int pre;//上一个方块在队列中的下标
}Box;
typedef struct
{Box data[MaxSize];int front;//队头指针int rear;//队尾指针
}SqQueue;
void InitQueue(SqQueue*& q)
{q = (SqQueue*)malloc(sizeof(SqQueue));q->front = q->rear = -1;
}
void DestroyQueue(SqQueue*& q)
{free(q);
}
bool QueueEmpty(SqQueue* q)
{return (q->front == q->rear);
}
bool enQueue(SqQueue*& q, Box e)
{if (q->rear == MaxSize - 1){return false;}q->rear++;q->data[q->rear] = e;return true;
}
bool deQueue(SqQueue*& q, Box& e)
{if (q->front == q->rear){return false;}q->front++;e = q->data[q->front];return true;
}
bool mgpath(int xi, int yi, int xe, int ye) {Box e;int i, j, di, i1, j1;SqQueue* qu;InitQueue(qu);e.i = xi;e.j = yi;e.pre = -1;enQueue(qu, e);mg[xi][yi] = -1;while (!QueueEmpty(qu)) {deQueue(qu, e);//只是将front++取出队中元素,该元素仍在队列（数组）中i = e.i;j = e.j;if (i == xe && j == ye) {void print(SqQueue * qu, int front);print(qu, qu->front);DestroyQueue(qu);return true;}for (di = 0; di < 4; di++) {switch (di) {case 0:i1 = i - 1; j1 = j; break;case 1:i1 = i; j1 = j + 1; break;case 2:i1 = i + 1; j1 = j; break;case 3:i1 = i; j1 = j - 1; break;}if (mg[i1][j1] == 0) {e.i = i1;e.j = j1;e.pre = qu->front;enQueue(qu, e);mg[i1][j1] = -1;}}}DestroyQueue(qu);return false;
}
void print(SqQueue* qu, int front) {int k = front, j, ns = 0;  //front值为终点在队列中的下标printf("\n");do {j = k;              //j为该方块在队列中的下标k = qu->data[k].pre;//k为前一个方块在队列中的下标qu->data[j].pre = -1;} while (k != 0);k = 0;printf("路径如下：\n");while (k < MaxSize) {if (qu->data[k].pre == -1) {ns++;printf("\t(%d,%d)", qu->data[k].i, qu->data[k].j);if (ns % 5 == 0) {printf("\n");}}k++;}printf("\n");
}
int main() {if (!mgpath(1, 1, M, N)) {printf("未找到解答");}return 1;
}

C语言利用队列求解迷宫问题相关推荐

栈和队列求解迷宫问题（数据结构学习笔记）
文章目录迷宫问题 "栈"求解迷宫问题行走规则算法思路算法代码栈的定义算法设计完整代码最终迷宫路径算法总结 "队列"求解迷宫问题算法思路算法 ...
迷宫问题 java 队列_利用队列解决迷宫问题
首先定义节点的数据类型: //定义节点的数据结构 class Node{ int x; int y; Node next; public Node(int x,int y) { // TODO Aut ...
C语言利用差分法求解泊松方程
C语言实现二维泊松方程五点差分法给定一个泊松方程如下, { − Δ u = f in Ω , u =
顺序队列求解迷宫问题
总结一句话:队头走队尾走过的路(即队尾入队.队头出队),队尾扫描队头附近的路并将其入队.显然,如果是有路可走的话,队尾附近的点肯定至少有一个入队,即队头追不上队尾(队不会空),如果追上了说明无路可走. ...
栈、队列和数组(包括求解迷宫问题)
1.1 琐碎知识点栈.队列.数组是线性存储结构,它们都是一段连续的内存空间,其中栈和队列是动态的,而数组是静态的.它们的区别在于: 栈:后进先出,只能在栈顶进行插入和删除操作. 队列:先进先出,只能 ...
利用非循环顺序队列采用广度搜索法求解迷宫问题(一条路径)
// algo3-11.cpp 利用非循环顺序队列采用广度搜索法求解迷宫问题(一条路径) #include"c1.h" #include"func3-1.cpp" ...
迷宫问题的三种求解方法（递归求解、回溯求解和队列求解）
目录一.迷宫问题的三种求解方法递归求解回溯求解队列求解二.华为迷宫问题一.迷宫问题的三种求解方法在迷宫问题中,给定入口和出口,要求找到路径.本文将讨论三种求解方法,递归求解.回溯求解和队 ...
c语言迷宫游戏怎么存放坐标,求解迷宫问题(c语言,很详细哦
<求解迷宫问题(c语言,很详细哦>由会员分享,可在线阅读,更多相关<求解迷宫问题(c语言,很详细哦(5页珍藏版)>请在人人文库网上搜索. 1.求迷宫问题就是求出从入口到出口的路 ...
基于队列的迷宫求解实现
# 基于队列的迷宫求解def que_find(maze,pos,end):if pos == end:print('已找到')return Trueque = Queue()mark(maze,po ...

C语言利用队列求解迷宫问题

C语言利用队列求解迷宫问题相关推荐

最新文章

热门文章