2573 問題 D: 藍橋杯2020年第十一屆省賽真題-荒島探測
時間限制: 1s
內(nèi)存限制: 128MB 提交: 98 解決: 11
題目描述
科學家小藍來到了一個荒島，準備對這個荒島進行探測考察。小藍使用了一個超聲定位設(shè)備來對自己進行定位。為了使用這個設(shè)備，小藍需要在不同的點分別安裝一個固定的發(fā)射器和一個固定的接收器。小藍手中還有一個移動設(shè)備。定位設(shè)備需要從發(fā)射器發(fā)射一個信號到移動設(shè)備，移動設(shè)備收到后馬上轉(zhuǎn)發(fā)，最后由接收器接收，根據(jù)這些設(shè)備之間傳遞的時間差就能計算出移動設(shè)備距離發(fā)射器和接收器的兩個距離，從而實現(xiàn)定位。
小藍在兩個位置已經(jīng)安裝了發(fā)射器和接收器，其中發(fā)射器安裝在坐標 ( xA , yA ) (xA, yA) (xA,yA)，接收器安裝在坐標 (xB , yB ) (xB, yB) (xB ,yB)。小藍的發(fā)射器和接收器可能在島上，也可能不在島上。小藍的定位設(shè)備設(shè)計有些缺陷，當發(fā)射器到移動設(shè)備的距離加上移動設(shè)備到接收器的距離之和大于L 時，定位設(shè)備工作不正常。當和小于等于L 時，定位設(shè)備工作正常。為了安全，小藍只在定位設(shè)備工作正常的區(qū)域探測考察。
已知荒島是一個三角形，三個頂點的坐標分別為 ( x1 , y1 ) (x1, y1) (x1,y1), ( x2 , y2 ) (x2, y2) (x2,y2), (x3, y3 ) (x3, y3) (x3,y3)。請計算，小藍在荒島上可以探測到的面積有多大？
小藍在兩個位置已經(jīng)安裝了發(fā)射器和接收器，其中發(fā)射器安裝在坐標 ( xA , yA ) (xA, yA) (xA,yA)，接收器安裝在坐標 (xB , yB ) (xB, yB) (xB ,yB)。小藍的發(fā)射器和接收器可能在島上，也可能不在島上。小藍的定位設(shè)備設(shè)計有些缺陷，當發(fā)射器到移動設(shè)備的距離加上移動設(shè)備到接收器的距離之和大于L 時，定位設(shè)備工作不正常。當和小于等于L 時，定位設(shè)備工作正常。為了安全，小藍只在定位設(shè)備工作正常的區(qū)域探測考察。
已知荒島是一個三角形，三個頂點的坐標分別為 ( x1 , y1 ) (x1, y1) (x1,y1), ( x2 , y2 ) (x2, y2) (x2,y2), (x3, y3 ) (x3, y3) (x3,y3)。請計算，小藍在荒島上可以探測到的面積有多大？
輸入
輸入的第一行包含五個整數(shù)，分別為xA、yA、xB、xB、L
第二行包含六個整數(shù)，分別為x1、y1、x2 、y2、 x3、 y3
輸出
輸出一行，包含一個實數(shù)，四舍五入保留2位小數(shù)，表示答案。
考慮到計算中的誤差，只要你的輸出與參考輸出相差不超過0.01即可得分。
考慮到計算中的誤差，只要你的輸出與參考輸出相差不超過0.01即可得分。
樣例輸入
10 6 4 12 12 0 2 13 2 13 15
樣例輸出
39.99
提示
荒島的形狀和定位設(shè)備工作正常的區(qū)域如下圖所示，藍色的三角形表示荒島，紅色的曲線圍成的區(qū)域為定位設(shè)備工作正常的區(qū)域。
當輸出為39.98、39.99或 40.00時可以得分。
對于所有評測用例，保證發(fā)射器的兩個坐標不同，-1000<=xA,yA,xB,yB<=1000,-1000<=x1,y1,x2,y2,x3,y3<=1000,-1000<=L<=1000
比賽公告
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111