下载 >  开发技术 >  其它 > 凸包面积的计算~~~~

凸包面积的计算~~~~ 评分:

stack<point> s; cin>>n; for(i = 0; i < n; i++) cin>>pot[i].x>>pot[i].y; x = pot[0].x; y = pot[0].y; p = 0; for(i = 1; i < n; i++) //寻找最左上的点 { if(pot[i].y < y || (pot[i].y == y && pot[i].x < x)) { x = pot[i].x; y = pot[i].y; p = i; } } p0.x = x; p0.y = y; swap(pot[0], pot[p]); sort(pot + 1, pot + n, cmp); //排序 s.push(p0); s.push(pot[1]); s.push(pot[2]); point t; for(i = 3; i < n; i++) //凸包 { while(!s.empty()) { t = s.top(); s.pop(); p = ( pot[i].x-s.top().x)*(t.y-s.top().y) - (t.x-s.top().x)*(pot[i].y-s.top().y ); if(p < 0) { s.push(t); break; } } s.push(pot[i]); } double area = 0; t = s.top(); s.pop(); area += (p0.x * t.y - p0.y * t.x)/2.0; while(!s.empty()) { area += (t.x * s.top().y - t.y * s.top().x)/2.0; t = s.top(); s.pop(); } if(area < 0) area = -area; cout<<fixed<<setprecision(3)<<area<<endl;
...展开详情收缩
2010-05-18 上传大小:2KB
分享
收藏 (4) 举报
凸包面积
计算凸包的周长与面积
求凸包及其面积
POJ3348Cows【凸包+多边形求面积】
poj3348
poj 3348
【计算凸包面积】 POJ 3348
【POJ】3348 - Cows(经典凸包)
poj 3348 Cows
poj3348(凸包面积模板)
poj3348Cows(凸包求多边形面积)
多边形相关算法(面积、凹凸性、凸包、两多边形相交等)

自己用VC++作的多边形程序,包括求面积、凹凸性、凸包、两多边形相交等。

立即下载
计算三维convex hull凸体体积和面积的程序

这是一个计算三维convex hull凸体体积和面积的程序,很好用,值得研究

立即下载
凸包面积 代码 c++语言

这是求凸包面积的代码。是用基础的C++语言编写的。

立即下载
计算几何求凸包算法的java实现

计算几何求凸包的java代码,运行可用,可以鼠标任意点击去点,并绘制离散点的最大凸包。

立即下载
多边形相交算法JS代码

用JS代码实现了多边形之间的相交关系判断,包含了线与多边形,多边形与多边形的相交判断

立即下载
凸包求取运行调试成功

在VB下给若干个独立点,实现求图凸包方法,使凸包面积最小

立即下载
最小外接矩形

凸包 蛮力 最小面积 最小外接矩形 文件选择 随机生成 凸包点位 然后求解

立即下载
计算凸包面积

根据输入的坐标上的点,求所输入的点围成的凸包的面积,

立即下载
凸包法求任意多边形的面积

自己编的,用凸包算多边形的面积,输入由文件输入

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

凸包面积的计算~~~~

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
1 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: