百度之星程序設計大賽I題

時間限制: 1000ms 內存限制: 65536kB
描述
百度地圖有自己的一套坐標系（你可以把它看作一個笛卡爾坐標系），在這套坐標系里，一個標準單位為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應該由空格分隔，并被舍入到小數點后第六位。
樣例輸入
1000
0 1 1 1 2 1
0 0.6 1.6
1000
0 0 0 1 1 0
0.4142135 0 0
1000
0 0 1 0 2 1
0 0.414213562373 1
1000
0 0 0 -1 0 1
0 0 1
1000
0 0 0 1 0 -1
0 1 0
1000
0 0 1 0 -1 0
0 1 0
1000
0 0 -1 0 1 0
0 0 1
100
0 0 0 1 1 0
0 10 10
0
樣例輸出
Case 1:
0.200000 1.000000
Case 2:
1.000000 1.000000
Case 3:
0.000000 1.000000
Case 4:
0.000000 -0.500000
Case 5:
0.000000 -0.500000
Case 6:
-0.500000 0.000000
Case 7:
-0.500000 0.000000
Case 8:
0.000000 0.000000

總結

以上是生活随笔為你收集整理的百度之星程序设计大赛的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。