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;
}