切換
舊版
前往
大廳
主題

ZeroJudge - e512: 10242 - Fourth Point!! 解題心得

Not In My Back Yard | 2019-11-05 22:33:47 | 巴幣 2 | 人氣 385

題目連結:


題目大意:
給定八個浮點數(值皆介於 -10000 ~ 10000 之間),代表一個平行四邊形相鄰兩邊各自之兩端點的 x 、 y 座標。

求此平行四邊形第四個頂點的座標為何?



範例輸入:
0.000 0.000 0.000 1.000 0.000 1.000 1.000 1.000
1.000 0.000 3.500 3.500 3.500 3.500 0.000 1.000
1.866 0.000 3.127 3.543 3.127 3.543 1.412 3.145


範例輸出:
1.000 0.000
-2.500 -2.500
0.151 -0.398


解題思維:
假設第一個邊的兩端點為 a 、b ;第二條邊的兩端點為 c 、 d 。

如果 a 、c 是同一個點,則將 b 加上 cd 向量即可抵達第四個點;同樣地,如果(a 跟 d)/(b 跟 c)/( b 跟 d)是同一個點,則依序在 b / a / a 加上 dc 向量 / cd 向量 / dc 向量。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作