bzoj#P4063. [Cerc2012] Darts

[Cerc2012] Darts

题目描述

考虑一个扔飞镖的游戏。

板子由十个环组成,半径分别为 20,40,60,80,100,120,140,160,18020, 40, 60, 80, 100, 120, 140, 160, 180200200(单位:mm),均以原点为中心。

每次投掷的得分取决于飞镖所击中的位置。

如果包含飞镖的最小环(可以在圆上)的半径是 20×(11p)20 \times (11 - p),则得分是 pp

不在最外环以内的点不得分。

你的任务是计算 nn 次投掷之后的得分。

输入格式

第一行一个正整数 TT,表示有 TT 组数据。

每组数据第一行一个正整数 nn,表示有 nn 次投掷之后的得分。

接下来 nn 行,每行两个整数 xxyy,表示一次投掷击中的位置为(x,yx,y)。

输出格式

对于每组数据输出一行,即 nn 次投掷得分的总和。

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

29

数据规模与约定

对于 100%100\% 的数据满足,1n1061 \le n\le 10^6200x,y200-200 \le x,y \le 200