最近,王董買了一個海岸,IOICamp 2225 的總召巴乙己準備要借用這個海岸,來當作 IOICamp 2225 的其中一項活動──皮卡丘打排球大賽的活動場地。巴乙己為了好好觀賞這項 IOICamp 之中最精彩的活動,他建造了一座暸望塔,並且打算在皮卡丘打排球大賽期間待在暸望塔上。
這個海岸的海岸線可以被視為一條直線,而暸望塔正好被建造在海岸線上,皮卡丘打排球大賽的所有活動都在海岸線上進行,所以巴乙己只關心海岸線和海岸線的上空,於是他決定把海岸線和暸望塔所在的平面畫在二維平面上,海岸線是平面上從
在皮卡丘打排球大賽的前幾天,巴乙己發現海岸線上空出現了
為了確保良好的觀賽體驗,請告訴巴乙己,他不能看見的海岸線長度有多長。
第一行有三個整數
接下來有
輸出一個浮點數,代表巴乙己看不見的海岸線長度。若你的答案與正確答案的相對或絕對誤差
目前的 IOICamp 沒有皮卡丘打排球大賽。
以下為兩筆範例測試資料的示意圖,綠色點是暸望塔頂端所在的位置、灰色陰影是巴乙己看不見的區域:
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 2~5 | 5 | |
3 | 6~14 | 所有 |
30 |
4 | 2~25 | 無額外限制 | 65 |