大佬们求数据测试点!!!
U245799 君の名は(你的名字):陨落
-
还不能提交!!!
题目背景
只是纯粹觉得,这景色真是太美了。 ——《你的名字》
彗星分裂了!
三叶(三つ葉)为了心爱的泷(滝),必须想尽方法活下去。
题目描述
平面直角坐标系题
设系守湖为圆形,湖中心坐标为(0,0),并且设三叶的起始位子是陨石的坠心(n,m)。
现在给出系守湖的半径r1(m)。
并且已知陨石坠落有两种受灾区域,分别是一级受灾区和二级受灾区。
对于一级受灾区和二级受灾区的定义:
-
一级受灾区: (圆形,半径r2(m))只要在坠落的时候在此区域,那么必死无疑。
-
二级受灾区: (圆环,环宽r3(m))只要在坠落的时候在此区域, 除非在水中 ,那么必死无疑。
说明你有两种选择的可能:
- 1 走水路(只需要到达二级受灾区便可以存活)
- 2 走陆路(必须要走出二级受灾区)
你还知道三叶走路的速度和游泳的速度(v1 v2 (m/s)),以及陨石还有多久才会坠落(s)。
下水时间忽略不计
现在要求你求三叶是否能活着,如果能则要求到达安全区域的选择方案以及最短用时时间。
声明: 只要在坠落的那一刻或者那一刻之前 到达安全区域就可以了!
图例声明:
见附录1
输入格式
第一行输入一个整数s,代表还有s秒陨石就要坠落下来了。
第二行两个整数,输入坠心的坐标(n,m)。
第三行三个整数,分别是r1,r2,r3。
输出格式
如果能活着,第一行输出“Can live.”;如果不能,在第一行输出“Can’t live.”并且停止程序。
接下来的数据如果要输出必须满足三也能活着。
第二行输出到达安全区域用时最短的方案,如果是走陆路输出“L”,水路输出“S”。
第三行输出到达安全区域最短所需的时间。保留两位小数!!
输入输出样例
输入 #1
还在做……求样例
输出 #1
还在做……求样例
说明/提示
- 答案保留两位小数
数据范围
0<=n,m<=1200;
2<=v1<=15,1<=v2<=8;
10<=s<=1000;
100<=r1<=1800;
30<=r1<r1+r2<=1000.
注意,三叶有两种选择:走水,走陆地。
另外地图也有三种形态,做一个提示:
1.湖和爆炸范围没有相交
2.湖只和二级受灾区有相交
3.湖和一级受灾区和二级受灾区都有相交
题目数据保证:
1.起始位子不是水
2.只有一个子任务三叶不能活着