zoukankan      html  css  js  c++  java
  • UVALive 6262 Darts

    Description

    Download as PDF

    Consider a game in which darts are thrown at a board. The board is formed by 10 circles with radii 20, 40, 60, 80, 100, 120, 140, 160, 180, and 200 (measured in millimeters), centered at the origin. Each throw is evaluated depending on where the dart hits the board. The score is p points (p $ in$ {1, 2,..., 10}) if the smallest circle enclosing or passing through the hit point is the one with radius 20 . (11 - p). No points are awarded for a throw that misses the largest circle. Your task is to compute the total score of a series of n throws.

    Input

    The first line of the input contains the number of test cases T. The descriptions of the test cases follow:

    Each test case starts with a line containing the number of throws n (1$ le$n$ le$106). Each of the next n lines contains two integers x and y (- 200$ le$x, y$ le$200) separated by a space -- the coordinates of the point hit by a throw.

    Output

    Print the answers to the test cases in the order in which they appear in the input. For each test case print a single line containing one integer -- the sum of the scores of all n throws.

    Sample Input

    1
    5
    32 -39
    71 89
    -60 80
    0 0
    196 89
    

    Sample Output

    29
     1 #include<iostream>  
     2 #include<string.h>  
     3 #include<stdio.h>  
     4 #include<ctype.h>  
     5 #include<algorithm>  
     6 #include<stack>  
     7 #include<queue>  
     8 #include<set>  
     9 #include<math.h>  
    10 #include<vector>  
    11 #include<map>  
    12 #include<deque>  
    13 #include<list>  
    14 using namespace std;
    15 int d(int a,int b)
    16 {
    17     if(200*200<(pow(a,2)+pow(b,2)))
    18     return 0;
    19         if(180*180<(pow(a,2)+pow(b,2))&&(pow(a,2)+pow(b,2)))
    20         return 1;
    21         if(160*160<(pow(a,2)+pow(b,2))&&(pow(a,2)+pow(b,2)))
    22         return 2;
    23         if(140*140<(pow(a,2)+pow(b,2))&&(pow(a,2)+pow(b,2)))
    24         return 3;
    25         if(120*120<(pow(a,2)+pow(b,2))&&(pow(a,2)+pow(b,2)))
    26         return 4;
    27         if(100*100<(pow(a,2)+pow(b,2))&&(pow(a,2)+pow(b,2)))
    28         return 5;
    29         if(80*80<(pow(a,2)+pow(b,2))&&(pow(a,2)+pow(b,2)))
    30         return 6;
    31         if(60*60<(pow(a,2)+pow(b,2))&&(pow(a,2)+pow(b,2)))
    32         return 7;
    33         if(40*40<(pow(a,2)+pow(b,2))&&(pow(a,2)+pow(b,2)))
    34         return 8;
    35         if(20*20<(pow(a,2)+pow(b,2))&&(pow(a,2)+pow(b,2)))
    36         return 9;
    37         return 10;
    38 }
    39 int main()
    40 {
    41     int n;
    42     cin>>n;
    43     while(n--)
    44     {
    45         int m,ans=0;
    46         cin>>m;
    47         while(m--)
    48         {
    49         int a,b;
    50         scanf("%d%d",&a,&b);
    51         ans+=d(a,b);
    52         }    
    53         printf("%d
    ",ans);
    54     }
    55     return 0;
    56 }
    View Code
  • 相关阅读:
    iptables单独记录一个日志文件
    centos7安装kvm
    查看一个启动的程序安装位置
    mysql-audit
    select 导出数据以|分割
    Codeforces 1105E 最大独立集 状态DP 中途相遇法
    Codeforces 1140E DP
    Codeforces 1152D DP
    GYM 101933E 状态压缩 + 记忆化搜索
    Codeforces 1151E 统计贡献
  • 原文地址:https://www.cnblogs.com/qscqesze/p/3877212.html
Copyright © 2011-2022 走看看