1070-南邮仙林自行车停放场

描述

 

好消息！南邮规划建设自行车停放场，现已选定多个场地，它们均为规则多边形。现请你帮助学校确定哪块场地面积最大，这里以鼎山之顶为平面坐标原点，按顺时针或逆时针给出顶点坐标。

 

输入

 

输入数据中含有一些多边形场地（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;
}