Problem 1046. -- 关于流体的物理难题

1046: 关于流体的物理难题

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 0  Solved: 0
[Submit][Status][Web Board]

Description

现在有一个圆柱体的容器,容器中存在着互不相溶的n种液体。容器的底部有一个面积为q的出口,这n种液体依次从这个出口中往外流出。但是不幸的是在这个圆柱体的表面上存在着大小不同的m个小孔,有的液体会从侧面的这些小孔往外渗出。
现在,给定初始状态的所有信息,请给出所有液体最后从底部出口流出来的体积。

Input

第一行一个正整数T,表示接下来有T(1 <= T <= 20)组数据。接下来是T组数据的信息。
第一行1个正整数n(1 <= n <= 10),表示不同液体的种类数;m(0 <= m <= 10),表示容器侧面的小孔个数;s(1.0 <= s <= 100.0)表示容器的横截面面积,单位:cm^2。
接下来有n行,每行由2个实数组成:vi(1.0 <= vi <= 100.0)表示该种液体的初始体积;ai(1.0 <= ai <= 100.0)表示该种液体的流动速度,单位:cm/s。
接下来有m行,每行由2个实数组成:xi(1.0 <= xi <= 1000.0)表示该小孔和容器底部的垂直距离,di(0.1 <= di <= 10.0)表示该小孔的面积,单位:cm^2。
最后一行,一个实数q(0.1 <= q <= 100.0)表示容器底部出口的面积,单位:cm^2。

Output

每组数据n行,每行一个实数,表示对应输入顺序的液体最终从底部出口流出的体积。
每组数据之间由一个空行隔开。

Sample Input

1
2 3 2.5
5.0 4.0
6.25 2.0
1.0 0.4
3.0 0.3
3.0 0.2
1.5

Sample Output

4.4736842105
4.8444491796

HINT

1、n种液体信息的描述与对应液体所处容器自底向上的顺序一致;
2、假定小孔的大小相对于整个容器可以忽略不及,看成一个点;
3、输出至少保留小数点后4位小数。

Source

[Submit][Status]