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