2011年11月18日 星期五

393 - The Doors

本題請你計算一個小房間內兩端點的最短距離,小房間的四個邊分別為:x=0, x=10, y=0, y=10,起點與終點分別為(0, 5), (10, 5)。小房間內會有0~18個垂直的牆,每面牆有兩道門,如下圖所示:

Input

每組測試資料的格式類似如下:
2
4 2 7 8 9
7 3 4.5 6 7
第一列的整數表示牆的數目,接下來每列有5個實數表示一道牆,第一個實數表示牆面位於x軸的位置(0 < x < 10),其他四個實數表示兩道門的端點位於y軸的位置,每道牆的輸入順序由x軸位置由小到大排列,門的端點位置則由y軸位置由小到大排列。最後以-1表示輸入資料結束。

Output

請每組測試資料輸出兩端點的最短距離,請輸出到小數點後兩位。

Sample Input

1
5 4 6 7 8
2
4 2 7 8 9
7 3 4.5 6 7
-1

Sample Output

10.00
10.06

原文出處

沒有留言:

張貼留言