swustoj----249凸包的面积(分治法)

本博客利用分治法解决SWUSTOJ上的249题,涉及计算凸包的面积。通过三点求三角形面积公式和根据向量方向判断点的位置,实现上包和下包的扩展。代码中采用C++实现,通过比较三角形面积找到关键点,递归求解最终的凸包面积。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

本题使用分治法解决

题目链接:http://acm.swust.edu.cn/problem/0249/

先导知识:

知道三点求三角形面积公式

  设A(x1,y1),B(x2,y2),C( x3,y3)
  由A-->B-->C-->A 按逆时针方向转(行列式)
            |x1 y1 1|
  则S=  |x2 y2 1|  * (1/2);
            |
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值