(每日一练28824)题目名称:多边形的面积

文盲老顾
新星创作者: 信息安全技术领域
领域专家: 数据库技术领域
2023-06-22 17:21:33

给出一个简单多边形(没有缺口),它的边要么是垂直的,要么是水平的。要求计算多边形的面积。 多边形被放置在一个 X-Y 的卡笛尔平面上,它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数)。

额。。。。老顾把第一个用例拉出来看了看。。。嗯前几个坐标分别是 [0, 0], [3, 2], [6, 4], [9, 7],嗯???不是说边是垂直或水平的吗?这是啥情况。。。。

直到老顾看了问哥的题解,直接忽略了这些,按照公式进行计算。。。。好吧,读书少就只能抄别人的答案了。

n = int(input())
arr = [list(map(int,input().split())) for _ in range(n)]
arr.append(arr[0])
print(abs(sum([arr[i][0] * arr[i + 1][1] - arr[i][1] * arr[i + 1][0] for i in range(n)]))//2)
...全文
798 回复 打赏 收藏 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
内容概要:本文介绍了基于模型预测控制(MPC)与凸优化算法相结合的电动车优化调度方法,并通过Matlab代码实现具体应用。研究构建了一个综合考虑电网负荷、用户经济收益及电池损耗等多维度约束与多目标优化的调度模型,充分发挥MPC的滚动优化能力和凸优化在求解效率与稳定性方面的优势,以提升调度方案的实时性与可靠性。文中系统阐述了MPC与凸优化的理论基础、融合算法的设计流程,并通过仿真验证了该方法在平抑电网负荷波动、降低用户用电成本以及延长电池使用寿命等方面的显著成效。; 适合人群:具备一定电力系统、优化算法和Matlab编程基础的研究生、科研人员及工程技术人员。; 使用场景及目标:①为电力系统中的电动汽车集群调度提供一种先进的优化解决方案;②研究MPC与凸优化结合在处理多目标、多约束动态优化问题上的具体实现与性能表现;③为相关领域的算法开发与仿真研究提供Matlab代码参考。; 阅读建议:此资源以Matlab代码实现为核心,强调算法的实际应用与仿真验证。读者在学习时应重点关注调度模型的数学建模过程、MPC框架的搭建以及凸优化问题的求解方法,并结合提供的代码进行调试与复现,以深入理解算法细节和优化效果。

320

社区成员

发帖
与我相关
我的任务
社区描述
主要用于技术交流,包括但不限于 .net,mssql,js,css,python,算法,运维。也可以晒最新技术,美图,运动等。最后,如果有问题,可以提问,老顾能帮忙的会尽量帮忙哦。
前端sqlserverasp.net 技术论坛(原bbs) 北京·西城区
社区管理员
  • 文盲老顾
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧