
#2036:改革春风吹满地
发布日期:2021-05-09 00:10:11
浏览次数:14
分类:博客文章
本文共 1183 字,大约阅读时间需要 3 分钟。
根据题意:
给你边数,和坐标,然后让你输出对应多边形的面积。
思路:先由坐标求三角形,然后多个三角形组合成多边形。
数学原理:
利用了已知三角形的三个顶点的坐标求面积的方法。
已知直角坐标系3点p(a,b),m(c,d),n(e,f) 求\(三角形pmn\)面积的表达式!
无论三角形的顶点位置如何,△PMN总可以用一个直角梯形(或矩形)和两个直角三角形面积的和差来表示
而在直角坐标系中,已知直角梯形和直角三角形的顶点的坐标,其面积是比较好求的。下面以一种情形来说明这个方法,其它情形方法一样,表达式也一样(表达式最好加上绝对值,确保是正值)如图情形(P在上方,M在左下,N在右下),过P作X轴的平行线L,作MA⊥L,NB⊥L(设P在A、B之间)则A、B的坐标是A(c,b),B(e,b)所以\(PA=a-c,PB=e-a,AM=b-d,BN=b-f,AB=e-c\)所以S△PMN=S梯形AMNB-S△PAM-S△PBN
=(b-d+b-f)(e-c)/2-(b-d)(a-c)/2-(b-f)(e-a)/2=(ad+be+cf-af-bc-de)/2即:
三角形三顶点坐标分别为\(A(a,b),B(c,d),C(e,f)\),那么这个三角形的面积为
\(S=1/2*三阶行列式\),
三阶行列式为:
a b 1
c d 1
e f 1
多变形面积=(n[边数]-2)个三角形面积;
\(a*d+c*f+b*e-e*d-c*b-a*f\)
注:这里的a与b恒为x[0],y[0]
#includeusing namespace std;double x[100], y[100];float func(int a, int b, int c, int d, int e, int f) { return (a*d + c * f + e * b - e * d - a * f - b * c) / 2.0;}int main() { ios::sync_with_stdio(false); int n; while (cin >> n && n) { for (int i = 0; i < n; ++i) { cin >> x[i] >> y[i]; } float ans = 0; for (int i = 0; i < n - 2; ++i) { ans += func(x[0], y[0], x[i + 1], y[i + 1], x[i + 2], y[i + 2]); } printf("%.1f\n", ans); } return 0;}
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2025年05月05日 17时33分37秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
django-表单之模型表单渲染(六)
2019-03-06
c++之程序流程控制
2019-03-06
spring-boot-2.0.3之redis缓存实现,不是你想的那样哦!
2019-03-06
有道云笔记 同步到我的博客园
2019-03-06
李笑来必读书籍整理
2019-03-06
Hadoop(十六)之使用Combiner优化MapReduce
2019-03-06
《机器学习Python实现_10_06_集成学习_boosting_gbdt分类实现》
2019-03-06
CoreCLR源码探索(八) JIT的工作原理(详解篇)
2019-03-06
andriod 开发错误记录
2019-03-07
C语言编译错误列表
2019-03-07
看明白这两种情况,才敢说自己懂跨链! | 喵懂区块链24期
2019-03-07
python中列表 元组 字典 集合的区别
2019-03-07
Android DEX加固方案与原理
2019-03-07
iOS_Runtime3_动态添加方法
2019-03-07
Leetcode第557题---翻转字符串中的单词
2019-03-07
Problem G. The Stones Game【取石子博弈 & 思维】
2019-03-07
Java多线程
2019-03-07
openssl服务器证书操作
2019-03-07