【2012百度之星 / 资格赛】I:地图的省钱计划
来源:互联网 发布:美国旅游知乎 编辑:程序博客网 时间:2024/05/18 00:28
时间限制:
- 描述
百度地图有自己的一套坐标系(你可以把它看作一个笛卡尔坐标系),在这套坐标系里,一个标准单位为1km。而在这坐标系上针对地理信息进行标注的数据,大多数时候是通过购买的方式完成的。为了节约数据更新的成本,数据组里的鑫哥想出了一个好主意——自己测数据。
鑫哥按照他的预想开始实验;在每组试验中,鑫哥选取了三个已经被准确标注在百度地图的坐标系里的移动运营商的基站作为信号接收点(这里可以准确的得到信号的接收时间信息)。当信号接收点附近的用户手机签到时,三个信号接收点就会先后接收到这个信号,并可以准确的知晓接收到信号的时间(将第一个信号点接收到信号的时间记为0秒时刻)。由此,我们就可以确定用户手机签到的位置的在地图的准确坐标了。
现在已知以下数据:
1.三个信号接收点在百度地图坐标系中的具体坐标(x1,y1), (x2,y2), (x3,y3);
2.三个信号点得到用户发出的信号的时间t1, t2, t3(t1, t2, t3 ≥ 0),单位s; t1, t2, t3至少有一个数为0;
3.信号的转播速度C,单位m/s;
请帮助鑫哥写个程序,计算下用户发出信号的位置在百度地图坐标系内的坐标(这个点是唯一的)。- 输入
- 输入包含多组数据,每组数据格式如下:
C
x1 y1 x2 y2 x3 y3
t1 t2 t3
最后一组数据为0,表示输入结束。 - 输出
- 针对每组测试数据,请先输出这个组的编号(第n组就是输出“Case n:”);然后换行输出信号发出点的坐标(x,y) 。x,y应该由空格分隔,并被舍入到小数点后第六位。
- 样例输入
10000 1 1 1 2 10 0.6 1.610000 0 0 1 1 00.4142135 0 010000 0 1 0 2 10 0.414213562373 110000 0 0 -1 0 10 0 110000 0 0 1 0 -10 1 010000 0 1 0 -1 00 1 010000 0 -1 0 1 00 0 11000 0 0 1 1 00 10 100
- 样例输出
Case 1:0.200000 1.000000Case 2:1.000000 1.000000Case 3:0.000000 1.000000Case 4:0.000000 -0.500000Case 5:0.000000 -0.500000Case 6:-0.500000 0.000000Case 7:-0.500000 0.000000Case 8:0.000000 0.000000
算法原理:
完整代码下载:参考代码
- 【2012百度之星 / 资格赛】I:地图的省钱计划
- 【2012百度之星 / 资格赛】I:地图的省钱计划
- 【2012百度之星资格赛】I:地图的省钱计划
- 【2012百度之星 / 资格赛】I:地图的省钱计划
- 百度之星之I:地图的省钱计划
- 【2012百度之星/资格赛】J:百度的新大厦
- 【2012百度之星/资格赛】J:百度的新大厦
- 【2012百度之星资格赛】A:百度计算器的加法
- 【2012百度之星资格赛】J:百度的新大厦
- 2012百度之星资格赛--A:百度计算器的加法
- 【2012百度之星资格赛】A:百度计算器的加法
- 百度之星资格赛
- 【2012百度之星/资格赛】C: 易手机的套餐
- 【2012百度之星/资格赛】C: 易手机的套餐
- 【2012百度之星资格赛】C:易手机的套餐
- 2012百度之星资格赛--C:易手机的套餐
- 2012百度之星资格赛题目答案
- 百度之星资格赛 J题 百度的新大厦
- 今日感悟
- VS2005 断点无法命中解决方案
- enum枚举介绍
- PHP加密类
- 设计的核心任务之三:确保正交性
- 【2012百度之星 / 资格赛】I:地图的省钱计划
- Matlab动画制作 系列
- 有关XML 的学习
- utunbu eclipse快捷方式
- ASP.NET使用点聚WebOffice实现文档在线浏览
- UVa 116Unidirectional TSP
- Struts2学习笔记(十九) 验证码
- 抽象类与接口的主要区别
- 定位崩溃