#P2283. [HNOI2003] 多边形

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

[HNOI2003] 多边形

题目描述

输入格式

输入文件名:input.txt

输入文件第一行是一个自然数N,表示多边形的顶点数。N不超过1500。之后N行每行两个整数(用空格分开),依次表示多边形的每个顶点的坐标。

输出格式

输出文件名:output.txt

输出文件仅1行,是阴影部分的面积,保留2位小数。

5									
0 0
0 6
6 6
6 0
3 3

9.00