hdu2102 BFS

【hdu2102 BFS】的更多相关文章

这是一道BFS的搜索题目,只是搜索范围变为了三维.定义数组visit[x][y][z]来标记空间位置,x表示楼层,y和z表示相应楼层的平面坐标. #define _CRT_SECURE_NO_DEPRECATE #include<iostream> using namespace std; #include<queue> #define MAX_SIZE 12 int N, M, T; ][MAX_SIZE][MAX_SIZE]; ][MAX_SIZE][MAX_SIZE]; ][…

A计划 hdu2102（BFS）

A计划 hdu2102 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验.魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老.年迈的国王正是心急如焚,告招天下勇士来拯救公主.不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出. 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用*表示,平地用.表示.骑士们一进入时空传输机就会被转到另一层的相对位置,但如果被转到…

hdu2102（bfs）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2102 分析:bfs求最短时间到达'P'点,不过本题有好几个trick,我都踩到了,自己还是太嫩了... 注意:可能两层同个位置都是'#',还有经过'#'时只能被传送,不能经过它上下左右移动... #include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include &…

A计划 hdu2102（bfs一般题）

A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7543 Accepted Submission(s): 1795 Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验.魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老.…

HDU2102 A计划 —— BFS

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2102 A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24298 Accepted Submission(s): 6095 Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不…

HDU_2102 A计划【BFS】

一.题目 HDU2102 二.题意分析该题其实就是三位空间内的BFS,但比较简单的是,它设置了传送门,可以直接传送上去,需要注意的是 1.到了传送门的时候要重新考虑传送的点的三种情况. (1)若又是传送门,这两个点都可以不再考虑了. (2)若是墙,如题意,直接pass掉. (3)若是P,找到了. 2.在T之前找到公主后也是可以的合理解释是不是骑士和公主可以在那里聊到T时刻? 三.AC代码 #include <cstdio> #include <iostream> #include…

【HDU - 2102】A计划（bfs）

-->A计划 Descriptions: 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验.魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老.年迈的国王正是心急如焚,告招天下勇士来拯救公主.不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出. 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用*表示,平地用.表示.骑士们一进入时空传输机就会被转到另一层的相对…