林夕

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 Combination 2.2.4.2 区别与联系 ...

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...

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 求点...