P1455 - 科技节的困惑

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：3 通过：1

一年一度的科技节又要到了，秒秒和分分已经学习了一年的C++程序算法设计和机器人相关知识，
他们准备在今年的科技节上大展身手，设计一个智能的机器人。

他们的设想是这样的：
机器人会3个技能，它会根据目标点和自身落脚点的距离L来触发相应的技能。
技能一：抛掷小球。如果距离L小于等于5cm，它会向目标点抛掷出小球。
技能二：跳舞。当距离L大于5cm而小于10cm时，它会跳舞。
技能三：发出蜂鸣声。当距离大于10cm时，它会发出蜂鸣声。

机器人从起点（0,0）出发，当机器人发现一个距离起点最近的目标点后，他会移动到目标点先完成相应的技能，
然后寻找下一个距离当前落脚点最近的目标点，完成新的技能。
所有的目标点都在机器人的视野内，它会在起点先目测出每个目标点的坐标(x,y)。
机器人需要从起点出发走到所有的目标点（已经走过的点不再走），完成相应的技能动作。

现在他们需要设计一个C++程序指挥机器人完成以上描述的过程，于是他们陷入了困惑，请你帮他们试试。

第一行输入目标点个数n
接下来n行依次输入每个目标点的坐标(x,y)。

n行，依次输出机器人经过的每个目标点的坐标和需要做的动作。
当两个目标点和落脚点距离相同时，先输出横坐标较小的点，横坐标也相同时，输出纵坐标较小的点。

2 3 ball
2 10 dance
1 24 noise

3<=n<=15
两点间距离L保证1<=L<=100
计算精度只需要精确到小数点后6位即可

函数递归

1455: 科技节的困惑

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签