![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
EnthalpyChanges
这个作者很懒,什么都没留下…
展开
-
魔戒 4维bfs搜索
魔戒Problem Description蓝色空间号和万有引力号进入了四维水洼,发现了四维物体–魔戒。 这里我们把飞船和魔戒都抽象为四维空间中的一个点,分别标为 “S” 和 “E”。空间中可能存在障碍物,标为 “#”,其他为可以通过的位置。 现在他们想要尽快到达魔戒进行探索,你能帮他们算出最小时间是最少吗?我们认为飞船每秒只能沿某个坐标轴方向移动一个单位,且不能越出四维空间。Input输入数据有原创 2017-11-08 13:31:42 · 206 阅读 · 0 评论 -
第k大数 二分法
有两个序列a,b,它们的长度分别为n和m,那么将两个序列中的元素对应相乘后得到的n*m个元素从大到小排列后的第k个元素是什么?输入输入的第一行为一个正整数T (T<=10),代表一共有T组测试数据。每组测试数据的第一行有三个正整数n,m和k(1<=n, m<=100000,1<=k<=n*m),分别代表a序列的长度,b序列的长度,以及所求元原创 2017-11-29 22:49:59 · 581 阅读 · 0 评论