翻译
查看原帖
翻译
754468
Mr_ZhangLin楼主2024/8/12 10:44

nana的电子宠物 MACARON 喜欢在房间里四处移动。娜娜想要创建一个限定区域,让 MACARON 可以在其中自由活动。

房间中的位置可以用平面直角坐标系表示,nana提供了一组在该坐标系上的点。nana喜欢多边形,现在想要选择一些点作为这个多边形的端点形成一个凸多边形。并且,nana还希望选择的区域不要太大。

因此,她希望知道以给定点集为顶点的凸多边形的最小可能面积。如果不存在这样的凸多边形,请输出 -1 (不带引号)。

输入格式:

第一行包含一个单独的整数 T(1≤T≤10)T (1 \leq T \leq 10),表示数据组数。

对于每组数据,第一行包含一个整数 n(1≤n≤100)n (1 \leq n \leq 100) 表示顶点的数量。

接下来n行,每行2个整数xi,yi(−1000≤xi,yi≤1000)x_i,y_i(-1000\leq x_i,y_i\leq 1000)表示第i个顶点的坐标

输出格式:

对于每组数据,如果没有这样的凸多边形,请输出 -1 (不带引号);否则,请输出一个实数,表示以给定点为顶点的凸多边形的最小可能面积,误差≤10−6\leq 10^{-6}。

2024/8/12 10:44
加载中...