團體程序設計天梯賽-練習集 L3-021 神壇

題目：點擊打開連接 題意：給出n個點，求出面積最小的三角形。（n<=5000）ios   分析：以一個點爲中心，其餘點圍繞這個點作一個極角排序，找出最小的三角形，三角形只能是這個點和相鄰兩個點組成的三角形，想象成太陽光發散的情形，這樣總的複雜度爲O(n^2*logn)，比徹底暴力優化了很多，細節見代碼。 代碼：c++   #pragma comment(linker, "/STACK:102400

>>阅读原文<<