Preparing NOJ

南邮仙林自行车停放场

1000ms 65536K

Description:

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

Input:

输入数据中含有一些多边形场地(1≤数量≤20),按输入顺序编号(从1开始)。每个多边形场地的第一行数据n3n10),后续n行分别给出顶点的平面坐标(平面两个坐标的绝对值≤50)。

Output:

输出面积最大的多边形场地序号。当面积最大的多边形场地有多个时,输出这些场地中的最小序号

Sample Input:

2
3
0 0
0 1
1 0
4
0 0
0 1
1 1
1 0

Sample Output:

2

Note:

本题由旧版NOJ导入,来源:“IBM南邮杯”个人赛2009

Info

NOJ

Provider NOJ

Code NOJ1070

Tags

Submitted 2

Passed 2

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet