#P2272. Bullseye

    ID: 1273 传统题 2000ms 256MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>Greater New York 2004计算几何坐标处理飞镖计分

Bullseye

描述

一个简单的飞镖靶是一块扁平的圆形软木板,上面画有同心圆。玩家向飞镖靶投掷飞镖,试图击中飞镖靶的中心(即靶心)。每对圆环之间的区域(或者靶心与第一个圆环之间的区域)代表一定的分值。区域离飞镖靶中心越近,该区域的分值就越高,如下图所示:

圆环的半径分别为3英寸、6英寸、9英寸、12英寸和15英寸(靶心的直径为6英寸)。两个玩家之间进行的一场简单飞镖游戏如下:第一个玩家向飞镖靶投掷3支飞镖。通过将每支飞镖所落区域的分值相加来计算得分。飞镖被取下后,第二个玩家向飞镖靶投掷3支飞镖;第二个玩家的得分计算方式与第一个玩家相同。得分较高的玩家获胜。

对于这个问题,你要编写一个程序,计算两个玩家的得分,并确定谁(如果有胜负的话)赢得游戏。如果一支飞镖恰好落在圆环上(区域边界),则计较高的分值。任何落在最外圆环之外的飞镖不得分。对于这个问题,你可以假设飞镖的尖端无限细,并且不会部分落在圆环上;也就是说,飞镖要么落在圆环上,要么不在圆环上。应使用标准的双精度浮点数运算。

输入

输入由一个或多个数据集组成。一个数据集是包含12个双精度浮点数的一行,这些浮点数之间用空格分隔。每对数值分别表示一支飞镖距离飞镖靶中心的X轴和Y轴距离(单位为英寸)。(飞镖靶中心位于X = 0,Y = 0处。数值范围是:20.0X,Y20.0-20.0 \leq X, Y \leq 20.0。第一个玩家的飞镖由前3对数值表示,第二个玩家的飞镖由后3对数值表示。当一个数据集的第一个数值为 -100时,输入结束。

输出

对于每个数据集,打印一行如下形式的内容:

SCORE: N to M, PLAYER P WINS.

或者:

SCORE: N to M, TIE.

其中N是第一个玩家的得分,M是第二个玩家的得分。P是1或2,取决于哪个玩家获胜。所有数值都是非负整数。

公式

回想一下:r2=x2+y2r^2 = x^2 + y^2,其中rr是半径,(x,y)(x, y)是圆上一点的坐标。

输入数据 1

-9 0 0 -4.5 -2 2 9 0 0 4.5 2 -2
-19.0 19.0 0 0 0 0 3 3 6 6 12 12
-100 0 0 0 0 0 0 0 0 0 0 0

输出数据 1

SCORE: 240 to 240, TIE.
SCORE: 200 to 140, PLAYER 1 WINS.

来源

大纽约地区 2004 年