3736：Snipe the Sniper

题目描述

Sniper is a hero from a very famous game called DotA (Defence of the Ancient). Although his name is "Sniper", in most cases he is the one who get sniped. Now the sniper is surrounded by his enemies once more, your task is to write a program to determine whether the sniper can successfully escape.

Let's put the game into a coordinate system. We assume that at the beginning of the game, the Sniper is positioned at the origin (0,0). When the game starts, the Sniper will start moving straight to the point (100,0) along the x-axis at the speed of 1 unit per second. Once he PASSED the point, he is considered safe.

There are totally n enemies who want to kill the Sniper before he passes the safe point. Each of them has its own coordinate (Xi, Yi) at the beginning of the game. Their move speed is the same with the Sniper's (1 unit per second). And each one of them can cast one and only one spell to reduce some of the Sniper's Health Point and stun the Sniper for a period of time( That means, in this period of time, the Sniper will stop moving). Each enemy's spell has its own range, the enemy can only cast the spell if the distance between him and the Sniper is not longer than the range. We assume all the Sniper's enemies are clever enough and they will use the best strategy.

输入解释

In the beginning of each case is a integer N(1≤N≤100), indicates the number of the Sniper's enemies. In each line of next N lines, there are 5 numbers, Xi, Yi, Si, Ri. Di, (Xi, Yi) is the initial coordinate of the i-th enemy. Si, Ri, Di are the stun time, range and damage of the i-th enemy's spell. The last line of each case is consist of one integer, HP, indicate the initial Health Point of the Sniper.

输出解释

For each case, if the Sniper can successfully pass the safe point, output "Safe!". If the Sniper will die before pass the safe point, output "Danger!".

输入样例

2
50.0 50.0 10 0.0 0
100 210 0 100 100
100
3
50 50 10 50 50
50 50 10 50 50
200 200 100 50 100
150

输出样例

Danger!
Safe!

提示

The picture above provided a possible strategy for the enemies to kill the Sniper in 1st case.

该题目是Virtual Judge题目，来自北京大学POJ

题目来源 PKU Campus 2009 (POJ Monthly Contest – 2009.05.17), TN

源链接： POJ-3736

最后修改于 2020-10-29T07:09:26+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
1000	65536