题目名称 779. [Violet 1] 追风者
输入输出 chaser.in/out
难度等级
时间限制 5000 ms (5 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatar王者自由 于2012-04-19加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:1, 提交:1, 通过率:100%
Gravatartest 100 0.216 s 0.29 MiB C++
关于 追风者 的近10条评论(全部评论)

779. [Violet 1] 追风者

★   输入文件:chaser.in   输出文件:chaser.out   简单对比
时间限制:5 s   内存限制:256 MiB

题目描述

Jonathan 教授是一位著名的加拿大物理学家和气象学家。认识他的人都称他为“追风者”。除了他关于龙卷风的卓越研究成果在学术界有着举足轻重的影响力之外,还因为他经常以极其冒险的方法收集龙卷风的真实数据。实际上,他已经带领他的团队利用一辆装备有先进仪器的汽车,追逐龙卷风数百次了。
在夏季,Jonathan 教授生活的地区经常发生龙卷风。经过数年的研究,追风者发现了龙卷风构成和运动的很多规律。在卫星图片上,龙卷风显示为一个有着数米至数千米半径的圆。它的圆心会在两个位置之间进行直线往复运动,而且它会以相同的速率前进或者后退。在观察过一个龙卷风的移动之后,追风者会选择一条直的高速公路,沿着公路以汽车的最高速追逐这个龙卷风。
在整个过程中,追风者和龙卷风中心之间的最小距离被称为“观察距离”。观察距离对于研究活动有着至关重要的影响。如果距离太小,追风者就会有生命危险;如果距离太大的话,追风者又不能很好地观察龙卷风。在经历过数次危险和擦肩而过之后,追风者向你——他最优秀的学生之一求助。他只想知道一件事,那就是下一次的追逐,到底是会遇到危险,还是与龙卷风擦肩而过,抑或是一次完美的观察活动。


样例输入

0 0 1 0 2
10 -5 12 7 4
1.3 2.7
0 0 1 0 2
10 -5 12 7 1
0.3 0.4

样例输出

Dangerous
Perfect