Advertisement

UVA 10366 水流

阅读量:

题意:
在坐标x = 0的位置,有一个持续滴落体积为1的水滴的水龙头,试问需要多少体积的水,才能使水流从左侧或右侧流出。需要注意的是,水龙头的滴水过程并无方向性,因此在两侧隔板高度相等的情况下,水会均匀地向两边滴落。

分析:
该问题本质上与爬坡算法存在相似之处。
接下来,我将通过绘制图形的方式来对这一问题进行详细说明。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

总而言之,细节之处便是需要平均分配精力的地方,其余部分只需逐步推进即可。

代码如下:

复制代码
    #include<bits/stdc++.h>
    #define LL long long
    #def

全部评论 (0)

还没有任何评论哟~