P5976 [CEOI 2008] Dominance

题目描述

给出一个宽为 $W$,高为 $H$ 的矩形 。 在它上面有两种点, $black$ 及 $white$。 每个点都有自己的辐射范围。对于其它的点如果它受到白点的辐射多于黑色的,则为白点,反之亦然,如果相同的话则中立。 现给出白点及黑色的坐标及各自的辐射范围,问最后白色点一共有多少个,黑色点共有多少个 。

输入格式

第一行给出 $W$ 和 $H$,左下角坐标为 $(0,0)$, 右上角为 $(W-1,H-1)$。 第二行给出数字 $N$,代表有多少个点。 接下来 $N$ 行,每行先给出点的属性,再给出坐标,再给出辐射范围(在$[0, 5\times 10^8)$)

输出格式

两个数,分别代表白色点有多少个,黑色点有多少个 。

说明/提示

对于 $100\%$ 的数据,$1 \le W,H \le 10^9$,$0 \le N \le 3\times 10^3$。 ----- ### 样例解释: ![](https://cdn.luogu.com.cn/upload/image_hosting/hfu3bgfx.png)