编程算法 - 迷宫的最短路径 代码(C++)

概述编程算法 - 迷宫的最短路径 代码(C++)

下面是内存溢出 jb51.cc 通过网络收集整理的代码片段。

内存溢出小编现在分享给大家，也给大家做个参考。

/* * main.cpp * *  Created on: 2014.7.17 *      Author: spike *//*eclipse cdt,gcc 4.8.1*/#include <stdio.h>#include <limits.h>#include <utility>#include <queue>using namespace std;class Program {	static const int MAX_N=20,MAX_M=20;	const int INF = INT_MAX>>2;	typedef pair<int,int> P;	char maze[MAX_N][MAX_M+1] = {			"#S######.#","......#..#",".#.##.##.#",".#........","##.##.####","....#....#",".#######.#","....#.....",".####.###.","....#...G#"	};	int N = 10,M = 10;	int sx=0,sy=1; //起点坐标	int gx=9,gy=8; //重点坐标	int d[MAX_N][MAX_M];	int dx[4] = {1,-1,0},dy[4] = {0,1,-1}; //四个方向移动的坐标	int bfs() {		queue<P> que;		for (int i=0; i<N; ++i)			for (int j=0; j<M; ++j)				d[i][j] = INF;		que.push(P(sx,sy));		d[sx][sy] = 0;		while (que.size()) {			P p = que.front(); que.pop();			if (p.first == gx && p.second == gy) break;			for (int i=0; i<4; i++) {				int nx = p.first + dx[i],ny = p.second + dy[i];				if (0<=nx&&nx<N&&0<=ny&&ny<M&&maze[nx][ny]!='#'&&d[nx][ny]==INF) {					que.push(P(nx,ny));					d[nx][ny]=d[p.first][p.second]+1;				}			}		}		return d[gx][gy];	}public:	voID solve() {		int res = bfs();		printf("result = %d\n",res);	}};int main(voID){	Program P;	P.solve();    return 0;}

以上是内存溢出(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。

总结

以上是内存溢出为你收集整理的编程算法 - 迷宫的最短路径 代码(C++)全部内容，希望文章能够帮你解决编程算法 - 迷宫的最短路径 代码(C++)所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。