| 题目名称 | 1229. 多边形面积 |
|---|---|
| 输入输出 | areas.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 5 |
| 题目来源 |
 王者自由
于2012-10-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：183， 提交：262， 通过率：69.85% | ||||
 面对疾风吧 疾风 疾风吧 |
100 | 0.000 s | 0.00 MiB | C++ |
 AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 槿柒 |
100 | 0.000 s | 0.00 MiB | C++ |
 千世断魂自凝眉 |
100 | 0.000 s | 0.00 MiB | C++ |
 Shirry |
100 | 0.000 s | 0.00 MiB | C++ |
 ~玖湫~ |
100 | 0.000 s | 0.00 MiB | C++ |
|
~玖湫~ |
100 | 0.000 s | 0.00 MiB | C++ |
 jhs |
100 | 0.000 s | 0.00 MiB | C++ |
 하루Kiev |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Mafia |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 多边形面积 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
不就两行吗？？
| ||||
|
几何首题留念。。貌似这题又被HZOI占领了
| ||||
|
就没有人注意到 卡笛尔 吗= =
| ||||
|
叉积：（x1,y1）×（x2,y2）=x1*y2-x2*y1;（平行四边形面积）
凸多边形面积：逆时针各边（向量）叉积之和/2；（三角） | ||||
|
关键时刻发现编译器不见了然后写完没编译运行就交上去了w...
然后发现求CrossProduct最后忘了除以2了OwO我好菜啊 改了一遍A了(该死的编译器直到我发出这条评论都没下载完)  rvalue
2017-08-05 16:15
16楼
| ||||
|
行列式的基础练习
| ||||
|
%%%
没注意可能不是凸多边形所以W了一次= = 计算几何第二题留念 | ||||
|
不是很明白哪里错了= =。。
好吧，取个毛的绝对值啊！取个毛的绝对值啊！取个毛的绝对值啊！ QAQ | ||||
|
回复 @奶猹 :
HZOI再次占领！ | ||||
|
用的double存下标，简直慢成翔
 _Itachi
2016-08-28 08:49
11楼
| ||||
Hzoi_Ivan
Hzoi_QTY
JustWB
安呐一条小咸鱼。
Go灬Fire【问题描述】
给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多边形的面积。
多边形被放置在一个X-Y的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数)
【输入】
输入文件第一行给出多边形的顶点数n(n≤100)。接下来的n行每行给出多边形一个顶点的坐标值X和Y(都为整数并且用空格隔开)。顶点按逆时针方向逐个给出。并且多边形的每一个顶点的坐标值-200≤x，y≤200。多边形最后是靠从最后一个顶点到第一个顶点画一条边来封闭的。
【输出】
输出文件仅有一行，包含一个整数，表示多边形的面积。
【样例】
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