代码改变世界

随笔档案-2012年4月24日

迷宫最短路径的C++实现(队列:广度优先)

2012-04-24 22:46 by java线程例子, 611 阅读, 收藏,
摘要: #include<iostream> #include<queue> #include<string> using namespace std; struct point{ int x; int y; point *last;//上一步的坐标 }; int main(){ while(1){ int row, col, i, j; cout<<"请输入迷宫图的行数和列数:"; cin>>row>>col; int **a = new int* [row+2]; for(i = 0; i < row 阅读全文