Central Europe Regional Contest 2012 Problem H: Darts
2013-09-08 21:22
369 查看
http://acm.hunnu.edu.cn/online/problem_pdf/CERC2012/H.pdf
HUNNU11377
题意:飞镖环有十个环,没个环从外到里对应一个得分1~10,每个环有一定的半径,给出n次丢飞镖的坐标,求出得分
思路:直接算出左边离原点的半径判断在哪个环里即可,然后求出半径,一开始将判断全部写成了函数,在循环里调用超时了,将所有判断移到循环内就AC了,坑!
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; }
相关文章推荐
- Central Europe Regional Contest 2012 Problem H: Darts
- Central Europe Regional Contest 2012 Problem J: Conservation
- Central Europe Regional Contest 2012 Problem C: Chemist’s vows
- Central Europe Regional Contest 2012 Problem c: Chemist’s vows
- Central Europe Regional Contest 2012 Problem I: The Dragon and the Knights
- Problem I - Bricks ACM/ICPC Central Europe Regional Contest 2014
- Problem C - Sums ACM/ICPC Central Europe Regional Contest 2014
- Problem D - Wheels ACM/ICPC Central Europe Regional Contest 2014
- acm/icpc live archive regional 1998 europe central problem d, spoj 45 commedia dell arte
- 2017-2018 ACM-ICPC, Central Europe Regional Contest (CERC 17)
- 20130825组队赛-2012 East Central Regional Contest
- The 2012 ACM-ICPC Asia Changchun Regional Contest(problem B)
- Central Europe Regional Contest 2016 C.Convex Contour
- 【codeforces】2014-2015 ACM-ICPC, Central Europe Regional Contest (CERC 14) F Vocabulary【dp】
- hdu4430 Yukari's Birthday 2012 ACM_ICPC Asia ChangChun Regional Contest problem K
- 并查集 xtu-2170 ACM ICPC 2011–2012, Northeastern European Regional Contest Problem E. Eve
- 2012 JinHuaSite Regional Contest Problem D
- 2014-2015 ACM-ICPC, Central Europe Regional Contest (CERC 14) [Gym-100543G]
- 2012 East Central Regional Contest 解题报告
- Central Europe Regional Contest 2011