d055: 11437 - Triangle Fun
Tags : 解析幾何
Accepted rate : 625人/728人 ( 86% ) [非即時]
評分方式:
Tolerant

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

Content

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

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

Input

輸入的第一行有一個整數 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 不會在同一直線上。

Output

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

Sample Input #1
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
Sample Output #1
98099
206144
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
三角形 ABC 的面積 = |AxBy - AyBx + BxCy - ByCx + CxAy - CyAx| / 2
Tags:
解析幾何
出處:
UVa11437 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」