题目名称 | 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楼
|
【问题描述】
给出一个简单多边形(没有缺口),它的边要么是垂直的,要么是水平的。要求计算多边形的面积。
多边形被放置在一个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