6039:摇一摇

题目描述

无聊的时候小东东喜欢摇一摇，相信大家也都玩过摇一摇。咔咔两下，吼吼~出现了好多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

#include<stdio.h>
#include<string.h>
int main()
{
  int i,j,t,n,x,x1,y,y1,m,d;
  char str[3];
  scanf("%d",&t);
  for(j=1;j<=t;j++)
  {
    d=0;
    scanf("%d %d %d %d",&n,&x,&y,&m);
    for(i=0;i<n;i++)
    {
      scanf("%d %d %s",&x1,&y1,str);
      if((x-x1)*(x-x1)+(y-y1)*(y-y1)<m*m && !strcmp("MM",str))
        d++;
    }
    printf("Case #%d: %d\n",j,d);
  }
    return 0;
}