摘要： 题目大意： 给你一杯体积为S的满的牛奶，然后有两个容量之和为S的杯子，求倒最小的次数将这杯牛奶平分。解题思路： 直接用bfs暴力模拟吧，广搜好写，这道题目比较适合广搜，深搜搞了好久还是没有搞出来，等下把它弄出来。代码：#include#includeusing namespace std;const MAX=105;struct pp{ int x; int y; in... 阅读全文

摘要： 题目大意： 一个男的Z要去找一个女的S，然后这个男的每走一步，那个女的就走跟他相反的方向。这个地图里面只有两种元素，“X”就是墙，“.”就是平地。然后要求这个男的走最少的步数找到女的，相邻或者重合即算找到。解题思路： 直接用广搜，搜到的第一个就是最短路径啦，（广搜按层搜索的优势），题目中要注意，每走一步，男的跟女的都有状态，而且可能状态还不一样，所以要开个四维的vi... 阅读全文

摘要： 题目大意： 有一只小狗要去找另一只小狗，两只小狗的坐标都知道，然后这个地图里只有两种元素，即房子还有草地，如果小狗经过房子，则不用花时间，如果经过的是草地，时间+1，最后算出小狗到达目标的时候所花费的最小时间。解题思路： 用优先队列解决这道题目，还是比较好理解的。每次都从队列里面取出当前到达时间最小的一个点，然后由这个点进行扩展，到达目标。好像还可以用一般的队列做，但是... 阅读全文