我是個對電腦科學有興趣的學生，我會貼上我的學習歷程及生活心情，也請大大們多多指教。 :)

2015年3月30日 星期一

[UVa] 10112 - Myacm Triangles

題目網址: http://goo.gl/7ZyxtQ

題 意: 給 n 個點(4 <= n <= 15)，求面積最大的三角形，且三角形內不包含其它點。


解法: 枚舉所有情況 O(n^3)，且檢查其它點的包含情況 O(n)，再記錄最大面積的三角形。

TAG: Computational Geometry

注意:

程式碼:

於
標籤： ,

沒有留言:

張貼留言

任何意見都樂意傾聽

訂閱： 張貼留言 (Atom)