d055: 11437 - Triangle Fun
標籤 : 解析幾何
通過比率 : 585人/681人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-09-14 14:59

內容

在下圖中有一個三角形 ABC。點 D, E, F 分別以 1:2 的比例切割 BC, CA, AB 三個邊,也就是 CD=2BD, AE=2CE, BF=2AF。用線段連接 A, D; B, E C, FAD BE 相交於 PBE CF 相交於 Q,而 CF AD 相交於 R

如此便形成了一個新的三角形 PQR。給你三角形 ABC,你要求出三角形 PQR 的面積。

輸入說明

輸入的第一行有一個整數 N (0<N<1001) 表示有幾筆測試資料。每筆測資一行,其中有六個浮點數 Ax, Ay, Bx, By, Cx, Cy. (0≤Ax, Ay, Bx, By, Cx,Cy ≤10000)。這六個數字表示點 A, B, C 的座標分別為 (Ax, Ay), (Bx, By) (Cx, Cy)A, B C 不會在同一直線上。

輸出說明

對於每一組輸入測資要產生一行輸出。這行輸出要有一個整數 AREA, 代表三角形 PQR 的面積,四捨五入到整數位。

範例輸入
2
3994.707 9251.677 4152.916 7157.810 5156.835 2551.972
6903.233 3540.932 5171.382 3708.015 213.959 2519.852
範例輸出
98099
206144
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :
三角形 ABC 的面積 = |AxBy - AyBx + BxCy - ByCx + CxAy - CyAx| / 2
標籤:
解析幾何
出處:
UVa11437 [管理者:
snail (蝸牛)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」