![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
啥也不会呀
这个作者很懒,什么都没留下…
展开
-
The Morning after Halloween UVA - 1601
UVA-1601题目:分析:原来没看懂书上说的“把所有的空格提出来建立一张图”,于是想还是像往常一样用一个二维数组来保存地图,后来想了想实现的问题,发现十分复杂就放弃了。 后来查了查巨佬的题解,发现使用邻接表来保存空格图。实现方法是在输入时对每一个非墙结点编号,用ID[i][j]表示(i,j)点的编号。输入完成后,遍历每一个编号结点,建立邻接表。#include<cstdio&...原创 2018-03-14 22:24:42 · 157 阅读 · 0 评论 -
Fill UVA - 10603
UVA-10603题目:给容量为a,b,c的杯子,开始只有第三个杯子装满水,另外两个为空。问最少要倒多少升水才能让其中某一个杯子中有水d升?如果没有办法恰好做到d升,就让某一个杯子里的水为D升,其中D<d并且尽量接近d。(1<=a,b,c,d<=200)。输出最少的倒水量和目标水量。分析:用BFS。由于目标是最少倒水量,不是步骤少的优先,于是考虑用优先队列,让倒水量少的状态先出列...原创 2018-03-10 14:20:51 · 170 阅读 · 0 评论