回『原創/不分類題庫』
e005: 王老先生有塊地
Tags :
Accepted rate : 22人/25人 ( 88% ) [非即時]
評分方式：
Tolerant

最近更新 : 2019-01-17 23:16

Content

王老先生有塊三角形的土地(ABC)，希望能放牧一些牛羊，王老先生要在土地的周圍佈上木樁並拉起鐵絲圍欄，由於地質關係(原因不明)，木樁只能打在座標點上，請幫忙計算一下王老先生總共需要打上多少根的木樁？

以下圖為例： A(3,11)、B(3,1)、C(13,1)，共需要30根木樁。

Input

多筆測資，每筆測資一行，六個整數 A(x,y)、B(x,y)、C(x,y)，測資保證ABC一定可以構成三角形。( -10000000<= x,y,x <=10000000 )，最後 0 0 0 0 0 0 結束。

Output

每筆測資輸出一行，木樁的總數。

Sample Input 
3 11 3 1 13 1
13 3 3 1 13 1
0 0 0 0 0 0
Sample Output 
30
14
測資資訊：
記憶體限制： 512 MB
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1M
Hint ：
Tags:
出處:
林口高中校內選訓 [管理者：
hshua (hshua)
]

Status Forum 排行

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