描述
好消息!南邮规划建设自行车停放场,现已选定多个场地,它们均为规则多边形。现请你帮助学校确定哪块场地面积最大,这里以鼎山之顶为平面坐标原点,按顺时针或逆时针给出顶点坐标。
输入
输入数据中含有一些多边形场地(1≤数量≤20),按输入顺序编号(从1开始)。每个多边形场地的第一行数据n(3≤n≤10),后续n行分别给出顶点的平面坐标(平面两个坐标的绝对值≤50)。
输出
输出面积最大的多边形场地序号。当面积最大的多边形场地有多个时,输出这些场地中的最小序号
样例输入
2
3
0 0
0 1
1 0
4
0 0
0 1
1 1
1 0
样例输出
2
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int test,n,i,count=0;
double a[11][2],max=0;
cin>>test;
for(int k=0;k<test;k++)
{
cin>>n;
double s=0;
for(i=0;i<n;i++)
cin>>a[i][0]>>a[i][1];
for(i=0;i<n;i++)
{
i%=n;
s+=a[i][0]*a[(i+1)%n][1]-a[(i+1)%n][0]*a[i][1];
}
s=fabs(0.5*s);
if(max<s)
{
max=s;
count=k+1;
}
}
cout<<count<<endl;
return 0;
}