java动画迷宫寻路_迷宫寻路算法

1 #include "stdafx.h"

2 #include "windows.h"

3

4 bool findNext(int row, intcol); //主要寻路函数，row,col分别为需要确定的行列坐标5 void MyNodePush(int row, intcol); //路径值入栈6 voidMyNodePop(); //路径出栈7 voidMyDodeDelete();//最后的清理函数，用于清除路径栈8 bool isValidPoint(int row, intcol); //判断当前点是否为有效点9 voidDisPlay();//打印路径10 typedef struct_NODE //自定义的结点，栈用双向链表来构造11 {12 introw;13 introl;14 struct _NODE *NextNode;15 struct _NODE *BackNode;16 }NODE, *PNODE;17

18

19 BYTE myStr[11][16] = { 0x2A, 0x2A, 0x2A, 0x2A, 0x2A, 0x2A, 0x2A, 0x2A, 0x2A, 0x2A, 0x2A, 0x2A, 0x2A, 0x2A, 0x2A, 0x2A, 0x20, 0x2A, 0x2E, 0x2E, 0x2E, 0x2E, 0x2E, 0x2E, 0x2A, 0x2E, 0x2E, 0x2E, 0x2A, 0x2A, 0x2A, 0x2A,20 0x20, 0x2A, 0x2E, 0x2A, 0x2A, 0x2A, 0x2A, 0x2E, 0x2E, 0x2E, 0x2A, 0x2E, 0x2E, 0x2E, 0x2E, 0x2A, 0x20, 0x2A, 0x2E, 0x2E, 0x2A, 0x2A, 0x2A, 0x2A, 0x2A, 0x2A, 0x2A, 0x2A, 0x2A, 0x2A, 0x2E, 0x2A,21 0x20, 0x20, 0x2A, 0x2E, 0x2E, 0x2E, 0