F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister 捐赠本站
Notice:开心刷题:)
Problem 2123. -- 新家 -- 衡阳八中OJ离线版-2014-11-04

2123: 新家

Time Limit: 10 Sec  Memory Limit: 259 MB
Submit: 35  Solved: 20
[Submit][Status]

Description

BX建了一个新家,家建在一个格点平面上(即平面被划分成单位格子),形成一个简单多边形。BX在看了家的设计图纸后,希望统计他的实际居住面积是多少。BX的实际居住面积是以单位格子进行统计的,也就是说,如果一个格子完整在家内(可以与边界相接),才会被算到居住面积内。

Input

输入的第一行包含一个整数n,分别表示多边形的点数。以下n行,每行两个数x,y表示一个点的坐标。点以顺时针(或逆时针)顺序读入。数据保证多边形是简单多边形。

Output

输出一个整数,表示实际居住面积。

Sample Input

6
2 2
4 8
8 6
10 8
11 2
5 4

Sample Output

18
对于100%数据,n<1001,|X|,|Y|<100000000

HINT

Source

[Submit][Status]

HOME Back