nana的电子宠物 MACARON 喜欢在房间里四处移动。娜娜想要创建一个限定区域,让 MACARON 可以在其中自由活动。
房间中的位置可以用平面直角坐标系表示,nana提供了一组在该坐标系上的点。nana喜欢多边形,现在想要选择一些点作为这个多边形的端点形成一个凸多边形。并且,nana还希望选择的区域不要太大。
因此,她希望知道以给定点集为顶点的凸多边形的最小可能面积。如果不存在这样的凸多边形,请输出 -1 (不带引号)。
输入格式:
第一行包含一个单独的整数 T(1≤T≤10),表示数据组数。
对于每组数据,第一行包含一个整数 n(1≤n≤100) 表示顶点的数量。
接下来n行,每行2个整数xi,yi(−1000≤xi,yi≤1000)表示第i个顶点的坐标
输出格式:
对于每组数据,如果没有这样的凸多边形,请输出 -1 (不带引号);否则,请输出一个实数,表示以给定点为顶点的凸多边形的最小可能面积,误差≤10−6。