#6368. 君の名は(你的名字):陨落 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: ykj12

题目描述

只是纯粹觉得,这景色真是太美了。 ——《你的名字》


彗星分裂了!

三叶(三つ葉)为了心爱的泷(滝),必须想尽方法活下去。

平面直角坐标系题

设系守湖为圆形,湖中心坐标为(0,0),并且设三叶的起始位子是陨石的坠心(n,m)。

现在给出系守湖的半径r1(m)。

并且已知陨石坠落有两种受灾区域,分别是一级受灾区和二级受灾区。

对于一级受灾区和二级受灾区的定义:

  • 一级受灾区: (圆形,半径r2(m))只要在坠落的时候在此区域,那么必死无疑。

  • 二级受灾区: (圆环,环宽r3(m))只要在坠落的时候在此区域, 除非在水中 ,那么必死无疑。

说明你有两种选择的可能:

  • 1 走水路(只需要到达二级受灾区便可以存活)
  • 2 走陆路(必须要走出二级受灾区) 你还知道三叶走路的速度和游泳的速度(v1 v2 (m/s)),以及陨石还有多久才会坠落(s)。

下水时间忽略不计 现在要求你求三叶是否能活着,如果能则要求到达安全区域的选择方案以及最短用时时间。

声明: 只要在坠落的那一刻或者那一刻之前 到达安全区域就可以了!

输入格式

第一行输入一个整数s,代表还有s秒陨石就要坠落下来了。

第二行两个整数,输入坠心的坐标(n,m)。

第三行三个整数,分别是r1,r2,r3。

第四行两个整数,分别是v1,v2。

输出格式

如果能活着,第一行输出“Can live.”;如果不能,在第一行输出“Can't live.”并且停止程序。

接下来的数据如果要输出必须满足三也能活着。

第二行输出到达安全区域用时最短的方案,如果是走陆路输出“L”,水路输出“S”,如果用时一样输出“all”。

第三行输出到达安全区域最短所需的时间。保留两位小数!!

样例

样例输入

200
1134 1198
1098 989 378
13 6

样例输出

Can live.
L
115.33

数据范围与提示

答案保留两位小数

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.只有一个子任务三叶不能活着 声明: 不用考虑计算精度问题。