如何计算XI Samara区域大学生编程竞赛B题的最小面积？

本文共计742个文字，预计阅读时间需要3分钟。

给定一个严格凸多边形，求由多边形顶点构成的非退化三角形的可能最小面积。输入：第一行包含一个整数n（3 ≤ n ≤ 200000）——多边形的顶点数。