第一章 导言

1.1 导言（计算几何）

笔记

几何 Geometry
计算几何 Computational Geometry：算法的应用

• 题目类型：
  • 判定 Determine：判断是否有交
  • 计数 Count：交点个数，面积
  • 列举 Enumerate：坐标
• 近年题目：

• 题目特点：码量大，细节多
• 前置知识：
  • 浮点数和精度：
    • 表示： float 32bit，double 64bit，long double
    • 特殊值：
      • +0.0，-0.0
      • 无穷 INFINITY
      • 非数 NAN：0除0
        NAN和任何其他浮点数 $x$ 比较：

        比较	$NaN\ge x$	$NaN\le x$	$NaN>x$	$NaN<x$	$NaN=x$	$NaN\ne x$
        结果	false	false	false	false	false	true

    • 若能用整数解决就不要用浮点数
    • 减少数学函数（开方和三角函数）
    • 加入eps

习题

地址：第一二章习题

A. 计算几何spj hacker

• 题目地址：计算几何spj hacker

• 思路：$NaN-x=NaN$，且 $NaN$和 1e-9 比较大小输出 false

  #include<bits/stdc++.h>
  using namespace std;
  int main(){
      cout << 0 << " " << 0 << endl;
  }