#P2283. [HNOI2003] 多边形

    ID: 1268 Type: RemoteJudge 1000ms 125MiB Tried: 0 Accepted: 0 Difficulty: 6 Uploaded By: Tags>模拟贪心2003各省省选湖南深度优先搜索,DFS

[HNOI2003] 多边形

题目描述

输入格式

第一行一个正整数 n (3n1500)n\ (3 \le n \le 1500),表示多边形的顶点数。

之后 nn 行,每行两个整数 xi,yi (500xi,yi500)x_i,y_i\ (-500 \le x_i,y_i \le 500),依次表示多边形的每个顶点的坐标。

输出格式

阴影部分的面积,保留 22 位小数。

5									
0 0
0 6
6 6
6 0
3 3

9.00