SP8189 CIRCSCR - Circles On A Screen

昨天，Andrew 写了一个程序，在黑色背景的屏幕上绘制了 $n$ 个白色圆。这个屏幕是单色的，分辨率为 $w \times h$ 像素。像素编号从左上角的 $(0, 0)$ 到右下角的 $(w-1, h-1)$。 一个以像素 $(x_{c}, y_{c})$ 为中心，半径为 $r$ 的圆包括所有满足 $(x_{c} - x)^{2} + (y_{c} - y)^{2} \leq r^{2}$ 的像素 $(x, y)$。如果圆超过屏幕范围，就会被截断。若某个像素同时属于两个或多个圆，则该像素是白色的。  生成的图像非常漂亮，Andrew 决定把它复制到墙上。他有白色的墙纸，只能把某些地方涂成黑色。现在，他想知道需要多少黑色油漆。 他会像素级地复制图像，你要帮助他计算绘制 $n$ 个圆之后，屏幕上多少像素仍是黑色的。

第一行是一个整数 $T$，表示测试用例数量。接下来有 $T$ 组测试用例。 每个测试用例的第一行包含三个整数：$w$、$h$ 和 $n$（$1 \leq w, h \leq 20\,000$；$1 \leq n \leq 100$）。接下来的 $n$ 行，每行有三个整数：$x_{i}$、$y_{i}$ 和 $r_{i}$（$0 \leq x_{i} < w$；$0 \leq y_{i} < h$；$0 \leq r_{i} \leq 40\,000$），表示一个中心在 $(x_{i}, y_{i})$ 的圆，半径为 $r_{i}$。

对每个测试用例，输出屏幕上仍为黑色的像素数量。 **本翻译由 AI 自动生成**