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)
]


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