#P2283. [HNOI2003] 多边形

    ID: 3058 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: 6 上传者: 标签>模拟贪心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