1894. 游戏

单点时限: 2.0 sec

内存限制: 256 MB

太阳 GG 在玩一个游戏,给一张 $n \times m$ 的地图,$n$ 行 $m$ 列,有 $k$ 个小强在这个地图中,对于每行有 $n$ 把枪,选择这把枪,可以将这列的小强都 kill 掉,对于 $m$ 列也同样,对于每把枪,有个损失值,现在要求太阳 GG kill 掉地图中所有的小强,且使得所选的枪的损失值的乘积最小。

输入格式

多 case。输入 $n,m,k$ ($1 \le n \le 100, 1 \le m \le 100, 1 \le k \le 2000$)

接下来一行有 $n$ 个数,代表选择每行枪的损失值 ( $> 1.0$ )

再接下来一行有 $m$ 个数,代表选择每列枪的损失值 ( $> 1.0$ )

接下来 $k$ 行,每行 2 个数,代表小强的坐标

输出格式

输出 kill 小所有小强选择枪的损失值的乘积 (4 位有效数字), 并且使得这个乘积最小

样例

Input
4 4 5
1.2 4.2 6.0 7.6
2.2 3.7 6.1 2.1
3 3
1 4
1 4
1 4
2 1
Output
15.8400

11 人解决,28 人已尝试。

18 份提交通过,共有 160 份提交。

7.3 EMB 奖励。

创建: 16 年,7 月前.

修改: 6 年,10 月前.

最后提交: 2 年,5 月前.

来源: N/A

题目标签