2015年11月24日
BFS(双向) HDOJ 3085 Nightmare Ⅱ
摘要： 题目传送门题意:一个人去救女朋友,两个人都在运动,还有鬼在"扩散",问最少几秒救到女朋友分析:开两个队列来表示两个人走过的路,一个人走到的地方另一个人已经vis了,那么就是相遇了,鬼就用曼哈顿距离判断.#include using namespace std;const int N = 8e2 + ... 阅读全文
posted @ 2015-11-24 21:32 Running_Time 阅读(305) 评论(0) 推荐(0)