#P1299. Polar Explorer
Polar Explorer
描述
你是一名勇敢的二维探险家,位于一个遥远二维星球的北极地区。不幸的是,由于你缺乏社交技巧且有浓重的体味,你被派去探索已知宇宙中最无聊的星球。这个星球表面是完美的圆形,对于一个准探险家来说,它毫无惊喜可言。
然而,最近你收到了来自一艘外星飞船的求救信号,该飞船坠毁在你的星球表面的某个地方。不幸的是,你自己设计了设备,而它能提供的唯一信息是一个角度(从星球中心测量),这个角度表示你与坠毁地点之间的角度。
利用这个信息,再结合你的星球探测器所拥有的汽油量(探测器每加仑汽油能行驶 5 英里),你必须判断自己是否能在燃料耗尽前到达坠毁地点并返回。
输入
这个问题的输入由一系列(非空)最多 100 个数据集组成。每个数据集的格式如下,并且数据集之间没有空行。
一个数据集包含 3 个部分:
起始行:一行,内容为“START”。
输入行:一行,格式为“X Y Z”,其中:
:()是你的星球的半径,单位为英里(整数)。
:()是你的星球探测器中的汽油量,单位为加仑(整数)。
:()是你与坠毁地点之间的角度,单位为度(整数)。
结束行:一行,内容为“END”。
请注意以下内容:
圆的周长公式为 ,其中 (r) 是半径。
假设 。
输出
对于每个数据集,只输出一行。如果你有足够的燃料到达坠毁地点并返回,输出“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 年