Central Europe Regional Contest 2012 Problem H: Darts

最新推荐文章于 2024-10-05 16:15:00 发布

转载最新推荐文章于 2024-10-05 16:15:00 发布 · 52 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/pangblog/p/3310860.html

本文介绍了一种通过计算飞镖落点坐标来确定得分的方法。针对一个由10个不同得分区域组成的飞镖盘面，文章提供了一个C语言程序实现方案，能够根据输入的飞镖坐标快速准确地计算出总得分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

转载于:https://www.cnblogs.com/pangblog/p/3310860.html