题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1180
诡异的楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 10827 Accepted Submission(...
分类：
其他好文 时间：
2015-08-03 16:56:43
阅读次数：
139
诡异的楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 10678 Accepted Submission(s): 2662
Problem Description
Hogwarts正式开学以后,Harry发现...
分类：
其他好文 时间：
2015-07-16 22:25:56
阅读次数：
101
诡异的楼梯Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔...
分类：
其他好文 时间：
2015-07-06 21:31:43
阅读次数：
149
http://acm.hdu.edu.cn/showproblem.php?pid=1180注意点就是楼梯是在harry移动完之后才会改变方向,那么只要统计到达这个点时间奇偶性，就可以知道当前楼梯是水平的还是垂直的。并且我们需要知道当前到达楼梯这个点的方向,这样才知道下一个往哪个方向走,可以根据di...
分类：
其他好文 时间：
2015-05-25 22:11:56
阅读次数：
115
这一题，简单的广搜就可以搞定，只是在搜索的时候判断比较麻烦，遇到楼梯的时候，有多种情况，停下来等，或者走其他路，来到楼梯，楼梯是否可以直接上等等的判断。
一开始WR，就是在楼梯可以直接上的时候，没有判断走出楼梯的那一个是否可以走，所以WR了3次。
下面AC的代码：
#include
#include
using namespace std;
class Node
{
public:...
分类：
其他好文 时间：
2015-05-08 09:37:06
阅读次数：
103
要注意，虽然楼梯有时不能过，但是我们可以在楼梯前等一下，等到楼梯达到我们需要的状态时再过，其实不用优先队列也是可以的.具体自己去想吧.好久没写这么长的代码了
#include
#include
#include
int m,n;
int tx,ty,sx,sy;
char mapp[21][21];
int visit[21][21];
int dir[4][2]={{0,1},{1,0},{0...
分类：
其他好文 时间：
2015-04-09 08:57:26
阅读次数：
173
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 9929Accepted Submission(s): 2465Problem Desc...
分类：
其他好文 时间：
2015-03-21 11:11:04
阅读次数：
134
Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向.
比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他寻找这样的路线,而那个魔法道具上的咒语,正是由你纂写的.
Input
测试数据有多组，每组的表述如下：
第一行有两个数,M和N,接下来是...
分类：
其他好文 时间：
2015-02-14 13:49:34
阅读次数：
506
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int m,n; 9 int xi,xj,yi,yj; 10 char map[25][25]; ...
分类：
其他好文 时间：
2014-11-25 14:23:39
阅读次数：
236
