hdu rescue dfs（or优先队列bfs）

 
 
#include<iostream>
#include<string.h>
const int INF = 0x3f3f3f3f;
using namespace std;
char map[1010][1010];
int vis[1010][1010];
int sx, sy,ans=INF;
int dir[4][2] = { 0, 1, 0, -1, 1, 0, -1, 0 };
int n, m;
void dfs(int x, int y, int t){
	if (map[x][y] == 'r')
	{   //遇到目的地
		if (t < ans)
			ans = t;
		return;
	}
	for (int i = 0; i < 4; i++)
	{
		int xx = x + dir[i][0];
		int yy = y + dir[i][1];
		int tt = t + 1;
		if (xx < n&&xx >= 0 && yy < m&&yy >= 0 && !vis[xx][yy] && map[xx][yy] != '#')//检查坐标是否合法
		{
			if (map[x][y] == 'x')tt++;//遇到守卫
			vis[xx][yy] = 1, dfs(xx, yy,tt), vis[xx][yy] = 0;
		}
	}
}
 
int main(){
	while (cin >> n >> m){
		ans = INF;
		memset(vis, 0, sizeof(vis));
		for (int i = 0; i < n; i++)
			cin >> map[i];
		for (int i = 0; i < n; i++)
			for (int j = 0; j < m; j++)
				if (map[i][j] == 'a')
				{
					sx = i, sy = j;
					break;
				}
		vis[sx][sy] = 1;
		dfs(sx, sy, 0);
		if (ans==INF)
			cout << "Poor ANGEL has to stay in the prison all his life." << endl;
		else
			cout << ans<< endl;
	}
	return 0;
}

最后

以上就是花痴薯片为你收集整理的hdu rescue dfs（or优先队列bfs）的全部内容，希望文章能够帮你解决hdu rescue dfs（or优先队列bfs）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。