搜索
qq172108805
这个作者很懒,什么都没留下…
展开
-
poj 2227 The Wedding Juicer--floodfill--bfs
/*给你一个碗,这个碗有点特殊,形状是一个矩形,每个位置上数字是这儿碗底的高度(即:四周的高度比他高的时候这里就可以盛水),求这个碗最多可以装多少水思路是:这个碗可以被分解成几个(也可能是一个),每个的形状都和我们见到的普通碗一样(即四周高,中间低),找到这个碗的边缘最低的那块,这个碗盛的水的最高水位就是这个高度,故从这个点开始扩展,比其低的是可以盛水的(加上高度差,并加入q队列,以便继续扩原创 2012-05-19 14:08:38 · 1192 阅读 · 0 评论 -
hdu Dating with girls(2) bfs加点东西 水题
/*hdu Dating with girls(2) bfs加点东西 水题一开始还以为就是bfs,然后判断一下那个时候石头是否消失但是没有发现,路是可以重走的,,因为你可能到某个石头那儿时,他快消失了,但是还没有消失你就需要再遛遛,浪费点儿时间,浪费的时间若是k的整数倍,相当于没有浪费所以需要对k取余*/#include#include#includeusing names原创 2013-04-12 19:37:42 · 889 阅读 · 0 评论