摘要:
Description 蓝色空间号和万有引力号进入了四维水洼,发现了四维物体--魔戒。 这里我们把飞船和魔戒都抽象为四维空间中的一个点,分别标为 "S" 和 "E"。空间中可能存在障碍物,标为 "#",其他为可以通过的位置。 现在他们想要尽快到达魔戒进行探索,你能帮他们算出最小时间是最少吗?我们认为 阅读全文
摘要:
最近做了不少的搜索题,时而用到DFS时而用到BFS,这里对两种搜索方法做一个总结。 广度优先搜索算法(Breadth-First-Search,缩写为 BFS),是一种利用队列实现的搜索算法。简单来说,其搜索过程和 “湖面丢进一块石头激起层层涟漪” 类似。 先搜索邻居,搜完邻居再搜邻居的邻居。 其中 阅读全文
摘要:
In a two-dimensional plane there are two line belts, there are two segments AB and CD, lxhgww's speed on AB is P and on CD is Q, he can move with the 阅读全文