没有合适的资源?快使用搜索试试~ 我知道了~
Convex-Hull:Chan算法以及隐式Graham扫描算法的实现,用于计算二维平面中整数晶格点的凸包
共4个文件
input:1个
output:1个
cpp:1个
需积分: 13 1 下载量 147 浏览量
2021-05-13
21:36:37
上传
评论
收藏 4KB ZIP 举报
温馨提示
二维平面中的凸包 Chan算法在C ++中的实现,用于计算二维平面中整数晶格点的凸包,产生时间复杂度为O(n log h),其中 n =点数 h =凸包的大小 ### Input以下是输入文件的内容: 第一行表示点数,例如N 接下来的N线分别表示点,以x和y坐标隔开。 样本输入:5 0 0 1 0 3 0 2 1 1 1 ###输出给定输入的空格分隔的凸包点 上面的示例输入的示例输出:(0,0)(3,0)(2,1)(1,1)(0,0) ### Compile指令为了进行编译和执行,请使用重定向运算符'<'(用于从文件重定向输入)和'>'(用于将输出重定向到文件)。 例如, $ g ++ ChansAlgorithmforConvexHull.cpp $。/ a.out <输入>输出
资源推荐
资源详情
资源评论
收起资源包目录
Convex-Hull-master.zip (4个子文件)
Convex-Hull-master
input 22B
ChansAlgorithmForConvexHull.cpp 8KB
output 2KB
Readme.md 905B
共 4 条
- 1
资源评论
阔喵撩影
- 粉丝: 30
- 资源: 4662
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 2001~2022年上市公司数字赋能指数.dta
- 2001~2022年上市公司数字赋能指数.xlsx
- 信息办公石大在线财务管理系统(含源码)-shidacaiwu.rar
- 信息办公电信计费系统完整代码-netctossconformity.rar
- matlab实现TD-SCDMA中初始同步捕捉DwPTS下行同步导频时隙的仿真.zip
- 信息办公玉玺学生信息管理系统-webapps.rar
- 信息办公基于struts的图书管理系统-struts-ts.rar
- 管家婆分销ERP V1 V3 A8II TOP V10.0.2最新全版本通用
- 信息办公基于Ajax+J2EE的MicroERP源码下载-microerp-0.1.rar
- 信息办公双鱼林jsp人事工资系统-wagesmanagesystem.rar
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功