问题2292--Stars(HDU2642)

2292: Stars(HDU2642)

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

易芬飞是个浪漫的人,他喜欢数天上的星星。
为了使问题更容易,我们认为天空是一个二维平面。有时星星很亮,有时星星很暗。首先,天空中没有明亮的恒星,然后给出一些信息,如“B x y”,其中“B”表示明亮,x表示x坐标,y表示y坐标,表示(x,y)处的恒星明亮,“D x y”中的“D”表示(x、y)处恒星暗淡。当得到一个查询“Q X1 X2 Y1 Y2”时,你应该告诉易芬飞在对应X1、X2、Y1、Y2的区域中有多少颗明亮的恒星。

输入

第一行包含M(M≤100000),然后是M行。
每行以一个操作字符开头。
如果字符是B或D,则后面跟着两个整数X,Y(0≤X,Y≤1000)。
如果字符是Q,则紧随其后的是四个整数X1、X2、Y1、Y2(0≤X1,X2,Y1,Y2≤1000)。

输出

对于每个查询,在一行中输出明亮恒星的数量。

样例输入 Copy

5
B 581 145
B 581 145
Q 0 600 0 200
D 581 145
Q 0 600 0 200

样例输出 Copy

1
0

来源/分类