第20章 你好（3 / 3）

魔网使用魔导石作为中继器和集线器，在大城市或宗门驻地，会构建魔导塔作为信号塔。

早期使用魔导线连接网络，当前已实现区域魔导信号传递，因为魔网是分块向外扩张，所以各个区域魔导信号连接起来，形成了广域网。

据说魔网集团正在开发空继器，一种能够长期浮空的信号中转发射设备，一旦实现，全大陆快速普及广域网不再是梦想。

魔网浪潮之下，几乎所有宗门都受到了影响，已经加入魔网的，挖空心思想要加入魔网的，很多宗门不仅想要购置魔网设备，还想要培养自己宗门的魔网程序员，以便开发宗门内部程序。

因为各个宗门发现，魔网程序员并非凭空产生，而是魔网集团招募圣盘大陆本地人员培训而成的。只是魔网集团对魔网程序员管理十分严格，一旦成为魔网程序员，必须留在魔网集团驻地，不准单独外出做事，即使去其他宗门驻场做项目，也是集体进驻，外加魔网集团守卫看护。

如果对魔网集团员工动歪心思，攻击掳掠魔网程序员，一是成功性很小，二是此种行为会立即上魔网通缉榜，会被全魔网通缉。

“你好，魔网！”

不同的世界，同一行代码。

相信干过程序员的朋友对此很熟悉。

没错，张应郗已经亲自上手，在系统的虚拟开发工具上，使用魔网开发语言，成功编译输出了他的第一个演示程序。

系统也喜极而泣，趁热打铁给他出了个蓝星经典的力扣算法题，希望他能用魔网开发语言写出来。

系统：我们把玻璃杯摆成金字塔的形状，其中第一层有1个玻璃杯，第二层有2个，依次类推到第1层，每个玻璃杯(25ml)将盛有香槟。

从顶层的第一个玻璃杯开始倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了，就会等流量的流向它们左右两边的杯子，依次类推。（当最底层的玻璃杯满了，香槟会流到地板上

例如，在倾倒一杯香槟后，最顶层的玻璃杯满了。倾倒了两杯香槟后，第二层的两个玻璃杯各自盛放一半的香槟。在倒三杯香槟后，第二层的香槟满了-此时总共有三个满的玻璃杯。在倒第四杯后，第三层中间的玻璃杯盛放了一半的香槟，他两边的玻璃杯各自盛放了四分之一的香槟。

现在当倾倒了非负整数杯香槟后，返回第i行j个玻璃杯所盛放的香槟占玻璃杯容积的比例（i和j都从开始。

写出它的算法。