#P5976. [CEOI2008] Dominance
[CEOI2008] Dominance
题目描述
给出一个宽为 ,高为 的矩形 。
在它上面有两种点, 及 。 每个点都有自己的辐射范围。对于其它的点如果它受到白点的辐射多于黑色的,则为白点,反之亦然,如果相同的话则中立。
现给出白点及黑色的坐标及各自的辐射范围,问最后白色点一共有多少个,黑色点共有多少个 。
输入格式
第一行给出 和 ,左下角坐标为 , 右上角为 。
第二行给出数字 ,代表有多少个点。
接下来 行,每行先给出点的属性,再给出坐标,再给出辐射范围(在)
输出格式
两个数,分别代表白色点有多少个,黑色点有多少个 。
10 10
3
W 3 6 3
B 6 4 2
W 3 3 2
30 9
提示
对于 的数据,,。