2014年1月21日
POJ 2227 The Wedding Juicer （优先级队列+bfs+dfs）
摘要： 思路描述来自：http://hi.baidu.com/perfectcai_/item/701f2efa460cedcb0dd1c820也可以参考黑书P89的积水。题意：Farmer John有一个碗，形状如下，给你一个w*h平面，每个1*1的位置有一个高度Hij，问用这个碗来装牛奶，最多可以装多少体积。例如：555515555这个可以装4体积，只有中间的1位置可以装；再如：555512555这个可以装1体积，只有中间的1位置可以装，而装到2时就会开始漏出，因为液体是可以流动的；分析：由例子二可以很深刻的理解如果在一个桶边上打一些洞，那么之后这个桶能装的水取决于最低的那个洞的高度，接着这个思路 阅读全文
posted @ 2014-01-21 17:05 辰曦~文若 阅读(432) 评论(0) 推荐(0)