2013-team6/geometry

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

计算几何，包括其它一些实数运算的题目的一些注意点：
1. 注意边界情况、特殊情况的处理：四点共面、三点共线、两直线共线、两直线平行、两点共点、除数为零等。注意分类讨论时的完全性，涵盖所有情况。
2. 注意比较时采用的方法。注意两个相近的数相减产生的精度损失。改善计算公式，尽量提高代数精度。
3. 尽量采用整数处理。
4. 判断直线与多边形相交，注意直线通过多边形顶点的情况。
5. 判断相对位置时，三种情况：包含、相交、相离。
by ltr199010

计算几何，包括其它一些实数运算的题目的一些注意点：

1. 注意边界情况、特殊情况的处理：四点共面、三点共线、两直线共线、两直线平行、两点共点、除数为零等。注意分类讨论时的完全性，涵盖所有情况。

2. 注意比较时采用的方法。注意两个相近的数相减产生的精度损失。改善计算公式，尽量提高代数精度。

3. 尽量采用整数处理。

4. 判断直线与多边形相交，注意直线通过多边形顶点的情况。

5. 判断相对位置时，三种情况：包含、相交、相离。

by ltr199010