Central Europe Regional Contest 2012 Problem H: Darts

http://acm.hunnu.edu.cn/online/problem_pdf/CERC2012/H.pdf

HUNNU11377

 

题意：飞镖环有十个环，没个环从外到里对应一个得分1~10，每个环有一定的半径，给出n次丢飞镖的坐标，求出得分

思路：直接算出左边离原点的半径判断在哪个环里即可，然后求出半径，一开始将判断全部写成了函数，在循环里调用超时了，将所有判断移到循环内就AC了，坑！

 

#include <stdio.h>
#include <math.h>
#include <string.h>

int main()
{
	int t,n,x,y,r,sum;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		sum = 0;
		while(n--)
		{
			scanf("%d%d",&x,&y);
			r = x*x+y*y;
			if(r>=0 && r<=400)
				sum+= 10;
			else if(r>400 && r<=1600)
				sum+= 9;
			else if(r>1600 && r<=3600)
				sum+= 8;
			else if(r>3600 && r<=6400)
				sum+= 7;
			else if(r>6400 && r<=10000)
				sum+= 6;
			else if(r>10000 && r<=14400)
				sum+= 5;
			else if(r>14400 && r<=19600)
				sum+= 4;
			else if(r>19600 && r<=25600)
				sum+= 3;
			else if(r>25600 && r<=32400)
				sum+= 2;		
			else if(r>32400 && r<=40000)
				sum+= 1;
		}
		printf("%d\n",sum);
	}
	return 0;
}