GDCPC 2008：I Table tennis

The 49th World Table Tennis Championships was held in Guangzhou from February 24th to March 2nd. It was a chance not to be missed for the table tennis enthusiast. TZD and other table tennis enthusiast in Zhongshan University decided to watch the first day’s matches. That day when they got to the gymnasium, there was still an hour left. So they decided to walk around. They found that not far away there were some children playing games round a table. This game was played like this: you stand by the table on one side, and on the other side there is a machine to serve you the balls one by one. Then you hit the balls. See figure 2.9.1.

 

Figure 2.9.1 table tennis

On the half of the table opposite to you, there are three circles of different size. From left to right, see figure 2.9.2, we call them big circle, middle circle and small circle. If you hit the ball onto the area inside the big circle, you will get one point. For the middle circle you will get two points. And for the small circle three points. But if you hit the ball right onto the boundary of circles, you will not get any points. If you get enough points, you will be given a small gift!  TZD also wanted to have a try.

 

Figure 2.9.2 the three circles

We assume that the circles are given by three integer (x- coordinate of the centre, y- coordinate of the centre, radius). From left to right the three circles are（30, 30, 20）, （100, 30, 10）, （170, 30, 5）. And each hit is described by two integer (xpos, ypos), meaning that TZD hit the ball onto the position (xpos, ypos). Now please tell TZD how many points he got after N hits.

 

Input:

The first line contains a positive integer T. T is the number of test cases followed.

For each test case, there is a positive integer N (0<=N<=60) in the first line, the number of TZD’s hits. Next come N pairs of integer (xpos, ypos), each pair in one line.(0<=xpos<=200, 0<=ypos<=100).

 

Output:

For each test case, print the total points in one line.

 

Sample input:

3

2

30 31

100 32

1

30 50

3

30 30

99 30

170 30

 

Sample output:

3

0

6

 

有三个大小不同的圈，从大到小的分数时1,2,3，球在圈内（不包括边界）则能得分

问总共能得多少分

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
using namespace std;

struct node
{
    double x,y,r;
}a[10];

double dis(double x1,double y1,double x2,double y2)
{
    return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}

int main()
{
    a[0].x = 30,a[0].y = 30,a[0].r = 20;
    a[1].x = 100,a[1].y = 30,a[1].r = 10;
    a[2].x = 170,a[2].y = 30,a[2].r = 5;
    int t,n,i,ans;
    double x,y;
    scanf("%d",&t);
    while(t--)
    {
        ans = 0;
        scanf("%d",&n);
        while(n--)
        {
            scanf("%lf%lf",&x,&y);
            for(i = 0;i<3;i++)
            {
                if(dis(a[i].x,a[i].y,x,y)<a[i].r)
                {
                ans+=i+1;
                break;
                }
            }
        }
        printf("%d\n",ans);
    }

    return 0;
}