SP1810 ORZ - Nuclear Plants
题目描述
有一个 $n\times m$ 的矩形。以其左下角为原点建立平面直角坐标系。
现有两类特殊点:
- 第一类,作以它为圆心,半径为 0.58 的圆。
- 第二类,作以它为圆心,半径为 1.31 的圆。
求没有被任何圆覆盖的面积。
输入格式
多组数据。每组数据中:
第一行,四个整数 $n, m, ks, kl$。
接下来 $ks$ 行,每行两个整数 $x, y$,表示每个第一类特殊点的坐标。
接下来 $kl$ 行,每行两个整数 $x, y$,表示每个第二类特殊点的坐标。
当输入一行四个 $0$ 时,代表所有数据均已输入。
输出格式
对于每组数据,输出一行,包含一个实数,表示未被覆盖的面积。最多可以有 $\pm 10^{-2}$ 的误差。
说明/提示
$1\leq n, m \leq 10^4, 1\leq ks, kl\leq 100$。