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$。