|
|
马上注册，结交更多好友，享用更多功能^_^
您需要 登录 才可以下载或查看，没有账号？立即注册
x
本帖最后由 无理想的闲鱼 于 2022-12-8 08:39 编辑
题目描述
给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多边形的面积。 多边形被放置在一个 X-Y 的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数)。
输入描述：
第一行给出多边形的顶点数 n(n≤100) 。接下来的几行每行给出多边形一个顶点的坐标值 X 和 Y (都为整数并且用空格隔开)。顶点按逆时针方向逐个给出。并且多边形的每一个顶点的坐标值 -200≤x,y≤200 。多边形最后是靠从最后一个顶点到第一个顶点画一条边来封闭的。
输出描述：
一个整数，表示多边形的面积。
示例
输入
10
0 0
4 0
4 1
3 1
3 3
2 3
2 2
1 2
1 3
0 3
输出
9
[/hide]
鞋带定律求n边形面积，哔哩哔哩搜“高斯鞋带定律”，up主是“显示地球”，视频是2022.4.5发的，我只是分享视频地址，分享知识，也感谢柿子饼同学对本帖子的大力帮助
下一题：【简单数学小问题11】"使用率" |
|
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2022-11-16 11:17:20
置顶卡
千斤顶
显身卡
发表于 2022-11-16 11:40:14
