##题面 Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来 ...
分类:
其他好文 时间:
2020-07-05 17:15:20
阅读次数:
62
这题做了很久 做好了感觉很简单。。。 现在做题思路更加清晰了 一个要点就是 当楼梯过不去的时候不能是先过去时间加2 必须得回去等一秒 否则queue的时间顺序会被打破 #include<bits/stdc++.h> using namespace std; int sx,sy,ex,ey;int n ...
分类:
其他好文 时间:
2019-01-23 10:38:03
阅读次数:
224
诡异的楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 19334 Accepted Submission(s): 5048Problem ...
分类:
其他好文 时间:
2018-10-13 19:55:00
阅读次数:
190
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1180 诡异的楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submi ...
分类:
其他好文 时间:
2018-07-22 12:55:44
阅读次数:
225
诡异的楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 17892 Accepted Submission(s): 4652 Proble ...
分类:
其他好文 时间:
2018-06-19 22:40:59
阅读次数:
181
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1180 TLE n次。。 注意两点:1,S.T这三种位置是可以停留一秒的。即在没有路可走的时候可以停留一秒。 2, bfs宽搜应该使用优先队列, 并且vis标记加在将next节点push到队列中的时候。 ...
分类:
其他好文 时间:
2017-05-17 21:33:16
阅读次数:
437
诡异的楼梯 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如 ...
分类:
其他好文 时间:
2016-07-13 21:05:49
阅读次数:
176
Problem Description
Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向.
比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可...
分类:
其他好文 时间:
2016-07-10 17:02:54
阅读次数:
188
诡异的楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 12487 Accepted Submission(s): 3120 Problem ...
分类:
其他好文 时间:
2016-06-09 10:58:25
阅读次数:
184
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1180 诡异的楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submiss ...
分类:
其他好文 时间:
2016-05-07 18:12:16
阅读次数:
204