问题 CE: 摇一摇
传统题
1.000s
时间限制
32MB
内存限制
6 提交
3 解决
【题目描述】
无聊的时候小东东喜欢摇一摇，相信大家也都玩过摇一摇。咔咔两下，吼吼~出现了好多GG还有MM。不过小东东肯定最喜欢MM啦。而且小东东只想和距离他一定范围内的MM聊天。所以呢，现在请你计算一下小东东每次能挑选MM的个数。
【输入】
第一行一个T表示小东东摇了T次T<=20。紧接着的下一行包含四个整数N X Y M，N表示当前在玩摇一摇的人数1<=N<=10000。（X，Y）表示当前小东东所在的坐标。M是他想过滤的范围10<=M<=1000，当然他希望摇出来的人距离自己都在M之内。接下来的N行每行三个参数X Y S。（X，Y）表示正在摇一摇的人的坐标，S标识此人是MM还是GG。(0<=X,Y<=10000)
【输出】
请计算出小东东每次摇一摇可选MM的个数。
【样例输入】复制
3 3 0 0 10 10 0 MM 5 5 MM 8 6 GG 1 100 100 1000 1000 1000 MM 4 5 7 10 3 5 MM 3 5 GG 0 0 MM 57 28 MM
【样例输出】 复制
Case #1: 1 Case #2: 0 Case #3: 2