博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
紫书 习题 10-3 UVa 1643(计算几何 叉乘)
阅读量:6706 次
发布时间:2019-06-25

本文共 794 字,大约阅读时间需要 2 分钟。

直观感觉对角线重合的时候面积最大

然后可以根据方程和割补算出阴影部分的面积

注意知道两点坐标,可以求出与原点形成的三角形的面积

用叉乘,叉乘的几何意义以这两个向量为边的平行四边形的面积

所以用叉乘除以2就可以

(x1, y1), (x2, y2),叉乘为x1y2-y1x2

#include
#include
#include
#define REP(i, a, b) for(int i = (a); i < (b); i++)using namespace std;int main(){ int n; while(~scanf("%d", &n) && n) { double xa, xb, ya, yb, k1, k2; scanf("%lf%lf%lf%lf", &xa, &ya, &xb, &yb); k1 = ya / xa, k2 = yb / xb; if(k1 > k2) swap(k1, k2); double L = 0, l, sum = 0; REP(i, 0, n) { scanf("%lf", &l); L += l; sum += l * l / 2; } double x1 = (k1 + 1) / (k2 - k1) * L; double x2 = (k2 + 1) / (k2 - k1) * L; double y1 = k1 * x1, y2 = k2 * x2; printf("%.3lf\n", (x1 * y2 - x2 * y1) / 2 - sum); } return 0;}

 

转载于:https://www.cnblogs.com/sugewud/p/9819482.html

你可能感兴趣的文章
市县级政府机关全面完成软件正版化检查整改
查看>>
友推首创支持截屏涂鸦标记分享功能
查看>>
树莓派使用 DHT11 温湿度传感器
查看>>
《高可用架构·中国初创故事(第3期)》一1.6 了解客户
查看>>
《大数据管理概论》一3.5 小结
查看>>
针对今天客户提出的问题IE8 浏览器文本模式变为杂项解决方法
查看>>
《深入理解Scala》——导读
查看>>
用Python开源机器人和5美元,我在Instagram上搞到了2500个真粉儿
查看>>
资源获取模式
查看>>
《树莓派开发实战(第2版)》——2.9 利用RDP远程控制树莓派
查看>>
《流量的秘密 Google Analytics网站分析与商业实战》一1.2 网站的衡量标准有何不同...
查看>>
《数据中心设计与运营实战》——2.5 应用层软件
查看>>
Angular从零到一1.5 一些基础概念
查看>>
用Python的 __slots__ 节省9G内存
查看>>
产品经理到底是要做全职保姆式,还是要做合作伙伴式?
查看>>
如何安装 Debian 的非 systemd 复刻版本 Devuan Linux
查看>>
《C++ 开发从入门到精通》——2.2 分析C++的程序结构
查看>>
《像计算机科学家一样思考Python》——3.12 为什么要有函数
查看>>
德国队的大数据策略|虽然被淘汰了但是人家准备很充分啊
查看>>
一个小型数据库的核心组件
查看>>