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


 

你可能感兴趣的:(水,CERC2012,hunnu)