#P2283. [HNOI2003] 多边形

    ID: 1254 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: 8 上传者: 标签>模拟贪心2003各省省选湖南深度优先搜索,DFS

[HNOI2003] 多边形

Description

Input Format

The first line contains a positive integer n (3n1500)n\ (3 \le n \le 1500), denoting the number of vertices of the polygon. Then nn lines follow, each containing two integers xi,yi (500xi,yi500)x_i,y_i\ (-500 \le x_i,y_i \le 500), representing the coordinates of the polygon’s vertices in order.

Output Format

Output the area of the shaded region, rounded to 22 decimal places.

5									
0 0
0 6
6 6
6 0
3 3

9.00

Hint

Translated by ChatGPT 5