多边形面积

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 areas.in 输出文件 areas.out

【问题描述】

给出一个简单多边形(没有缺口),它的边要么是垂直的,要么是水平的。要求计算多边形的面积。

多边形被放置在一个X-Y的卡笛尔平面上,它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数)

【输入】

输入文件第一行给出多边形的顶点数n(n100)。接下来的n行每行给出多边形一个顶点的坐标值XY(都为整数并且用空格隔开)。顶点按逆时针方向逐个给出。并且多边形的每一个顶点的坐标值-200xy200。多边形最后是靠从最后一个顶点到第一个顶点画一条边来封闭的。

【输出】

输出文件仅有一行,包含一个整数,表示多边形的面积。

【样例】

area.in

10

0 0

4 0

4 1

3 1

3 3

2 3

2 2

1 2

1 3

0 3

area.out

9