计算几何瞎暴力
关注
分享
扫一扫
文章平均质量分 91
林夕林夕
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ACM计算几何篇
1 前言1.1 计算几何算法1.2 计算几何题目特点及要领1.3 预备知识2 凸包2.1 定义2.1.1 凸多边形2.1.2 凸包2.2 颜料配色问题2.2.1 问题描述2.2.2 问题简化2.2.3 问题抽象2.2.4 数学抽象2.2.4.1 Convex Combination And Affine Combination2.2.4.2 区别与联系...原创 2018-08-19 01:24:05 · 21573 阅读 · 3 评论 -
ACM几何基础篇
1 前言1.1 生产生活1.2 ICPC竞赛2 准备知识2.1 头文件及函数及常量2.2 浮点误差2.2.1 计算误差2.2.2 判等2.2.2.1 解决方案 1 误差判别法2.2.2.2 解决方案 2 化浮为整2.2.3 负零2.2.4 反三角函数2.3 模板总结3 点与向量3.2 相关定义3.1.1 点的定义3.1.2 向量的定义3.2...原创 2018-08-17 01:07:31 · 6881 阅读 · 12 评论 -
ACM计算几何总结
1 几何基础2 点与向量2.1 手动实现2.2 复数黑科技3 点与线3.1 直线定义3.2 求两直线交点3.3 求点到直线距离3.4 求点到线段距离3.5 求点在直线上的投影点3.6 判断点是否在线段上3.7 判断两线段是否相交4 多边形4.1 求多边形有向面积4.2 判断点是否在多边形内5 圆5.1 求圆与直线交点5.2 求两圆交点5.3 求点...原创 2018-09-11 12:52:04 · 2421 阅读 · 1 评论