题目的意思是相当于在点集中找到一个面积最小的三角形,因为面积最小要大于0,所以三点共线的情况要排除掉。
此类题目的难点应该是如何用复杂度更低的做法求出答案,因此我一开始的方向是寻找一个复杂度比n^3更低的做法,结果我发现的确是有这样的算法,但是也很难,对于我这样的编程小白来说去写这样的算法更为耗时,在观察了这道题目的数据之后我选择了暴力枚举,学有余力的同学可以去百度这个算法自己试着实现,这里有一个b站的视频用可视化的方法阐述了算法,我觉得比起文字更好的让人理解了。https://www.bilibili.com/video/BV1s54y1b7UL/?spm_id_from=333...