Problem #1894 - ECNU Online Judge

单点时限: 2.0 sec

内存限制: 256 MB

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

输入格式

多 case。输入 $n, m, k$ ( $1 \leq n \leq 100, 1 \leq m \leq 100, 1 \leq k \leq 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 年，11 月前.

修改: 7 年，3 月前.

最后提交: 2 年，10 月前.

来源: N/A

1894. 游戏

输入格式

输出格式

样例

服务

开源

关于我们