题目名称 1229. 多边形面积
输入输出 areas.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 5
题目来源 Gravatar王者自由 于2012-10-26加入
开放分组 全部用户
提交状态
分类标签
计算几何
分享题解
通过:183, 提交:262, 通过率:69.85%
Gravatar面对疾风吧 疾风 疾风吧 100 0.000 s 0.00 MiB C++
GravatarAntiLeaf 100 0.000 s 0.00 MiB C++
Gravatar槿柒 100 0.000 s 0.00 MiB C++
Gravatar千世断魂自凝眉 100 0.000 s 0.00 MiB C++
GravatarShirry 100 0.000 s 0.00 MiB C++
Gravatar~玖湫~ 100 0.000 s 0.00 MiB C++
Gravatar~玖湫~ 100 0.000 s 0.00 MiB C++
Gravatarjhs 100 0.000 s 0.00 MiB C++
Gravatar하루Kiev 100 0.000 s 0.00 MiB C++
GravatarHzoi_Mafia 100 0.000 s 0.00 MiB C++
关于 多边形面积 的近10条评论(全部评论)
不就两行吗??
GravatarHzoi_Ivan
2017-08-05 16:42 20楼
几何首题留念。。貌似这题又被HZOI占领了
GravatarHzoi_QTY
2017-08-05 16:38 19楼
就没有人注意到 卡笛尔 吗= =
GravatarHzoi_Mafia
2017-08-05 16:24 18楼
叉积:(x1,y1)×(x2,y2)=x1*y2-x2*y1;(平行四边形面积)
凸多边形面积:逆时针各边(向量)叉积之和/2;(三角)
Gravatar하루Kiev
2017-08-05 16:22 17楼
关键时刻发现编译器不见了然后写完没编译运行就交上去了w...
然后发现求CrossProduct最后忘了除以2了OwO我好菜啊
改了一遍A了(该死的编译器直到我发出这条评论都没下载完)
Gravatarrvalue
2017-08-05 16:15 16楼
行列式的基础练习
GravatarJustWB
2017-05-17 14:11 15楼
%%%
没注意可能不是凸多边形所以W了一次= =
计算几何第二题留念
GravatarAntiLeaf
2016-08-28 09:49 14楼
不是很明白哪里错了= =。。
好吧,取个毛的绝对值啊!取个毛的绝对值啊!取个毛的绝对值啊! QAQ
Gravatar安呐一条小咸鱼。
2016-08-28 09:48 13楼
回复 @奶猹 :
HZOI再次占领!
GravatarGo灬Fire
2016-08-28 09:03 12楼
用的double存下标,简直慢成翔
Gravatar_Itachi
2016-08-28 08:49 11楼

1229. 多边形面积

★★   输入文件:areas.in   输出文件:areas.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

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

多边形被放置在一个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