0799. Champagne Tower¶
题目信息¶
- 题号:
0799
- 难度:
Medium
- 主题:
三角结构、液体溢出、状态模拟
- 原题:
- 重点:
每只杯子容量为一杯,超出部分才平均流向下一行左、右相邻杯;查询行列均从 0 开始,返回目标杯的装满比例且结果不超过 1
题目重述¶
把杯子叠成三角塔:第 0 行有 1 只杯子,第 1 行有 2 只,依此类推,最多考虑到第 99 行。每只杯子的容量为 1 杯香槟。
向顶端杯子倒入 poured 杯香槟。某只杯子装满后,超过 1 杯的部分会平均分到它下一行紧邻的左、右两只杯子;未超过容量的液体不会继续下流。最底层流出的多余液体落到地面。
给定从 0 开始编号的 query_row 和 query_glass,请返回该杯最终装入量占容量的比例。即使实际流入量超过 1,返回值也只能为 1.0。
0 <= poured <= 10^9,0 <= query_glass <= query_row < 100。
自建示例¶
边缘杯只接收一个上方杯子的溢出:
输入:poured = 6, query_row = 2, query_glass = 0
输出:0.75
解释:顶杯装满后有 5 杯溢出,第二行两只杯各收到 2.5 杯;每只杯装满后还剩 1.5 杯,并向下一行左右各流出 0.75 杯。第三行最左杯只接收左上杯的一股溢流,因此最终装入 0.75 杯。
没有倒入任何香槟:
输入:poured = 0, query_row = 0, query_glass = 0
输出:0.0
解释:``poured`` 允许取最小值 0。顶端杯没有收到液体,也不会产生溢流,因此查询杯的装满比例为 0。