Computational Geometry -- UVa

Computational Geometry 寫久了真的會上癮，

或許是 % AC 比較高，但還是有那種一直吃 WA 的怪題目。



解三角形原則上就三條公式：

(1) 正弦定理 (2) 餘弦定理 (3) 海龍公式求面積

以上內容高中數學肯定有教。



UVa 12300 -- Root :: Rujia Liu's Presents :: Present 4: Dedicated to Geometry and CG Lovers

雖然很簡單，不過 AC 後頗有無謂的成就感。

UVa 11281 -- 外接圓半徑 R 滿足 T = abc/(4R)，T 三角形面積用海龍公式算。

注意鈍角三角形情況，用外接圓套鈍角三角形反而高估了，

因為我可以找到更小的圓去套他，圓的直徑剛好是最長邊就夠了。

說到鈍角判斷，餘弦定理用一下，a^2 > b^2 + c^2，感覺就是超順的。

再不行就 Google，這玩意肯定可以找到。

Source code: 

(1) https://github.com/Meng-Gen/UVa

(2) https://bitbucket.org/Menggen/uva