团体程序设计天梯赛-练习集 L3-021 神坛

题目：点击打开连接 题意：给出n个点，求出面积最小的三角形。（n<=5000）ios   分析：以一个点为中心，其余点围绕这个点作一个极角排序，找出最小的三角形，三角形只能是这个点和相邻两个点组成的三角形，想象成太阳光发散的情形，这样总的复杂度为O(n^2*logn)，比彻底暴力优化了很多，细节见代码。 代码：c++   #pragma comment(linker, "/STACK:102400

>>阅读原文<<