#P1299. Polar Explorer

Polar Explorer

描述

你是一名勇敢的二维探险家,位于一个遥远二维星球的北极地区。不幸的是,由于你缺乏社交技巧且有浓重的体味,你被派去探索已知宇宙中最无聊的星球。这个星球表面是完美的圆形,对于一个准探险家来说,它毫无惊喜可言。

然而,最近你收到了来自一艘外星飞船的求救信号,该飞船坠毁在你的星球表面的某个地方。不幸的是,你自己设计了设备,而它能提供的唯一信息是一个角度(从星球中心测量),这个角度表示你与坠毁地点之间的角度。

利用这个信息,再结合你的星球探测器所拥有的汽油量(探测器每加仑汽油能行驶 5 英里),你必须判断自己是否能在燃料耗尽前到达坠毁地点并返回。

图片描述

输入

这个问题的输入由一系列(非空)最多 100 个数据集组成。每个数据集的格式如下,并且数据集之间没有空行。

一个数据集包含 3 个部分:

起始行:一行,内容为“START”。

输入行:一行,格式为“X Y Z”,其中:

XX:(1X1001 \leq X \leq 100)是你的星球的半径,单位为英里(整数)。

YY:(0Y1000 \leq Y \leq 100)是你的星球探测器中的汽油量,单位为加仑(整数)。

ZZ:(0Z3600 \leq Z \leq 360)是你与坠毁地点之间的角度,单位为度(整数)。

结束行:一行,内容为“END”。

请注意以下内容:

圆的周长公式为 C=2πrC = 2 \pi r,其中 (r) 是半径。

假设 π=3.14159\pi = 3.14159

输出

对于每个数据集,只输出一行。如果你有足够的燃料到达坠毁地点并返回,输出“YES X”,其中 X 是剩余的燃料量(以整数加仑为单位,截断任何小数部分)。如果你没有足够的燃料,输出“NO Y”,其中 Y 是你能行驶的距离(以整数英里为单位)。

输入数据 1

START
1 100 0
END
START
10 0 1
END
START
100 50 90
END
START
100 50 270
END
ENDOFINPUT

输出数据 1

YES 100
NO 0
NO 250
NO 250

来源

美国中南部 2002 年