计算几何总结——点,线,面,形的基本关系(重点叉积和点积)

最近刷了一些计算几何入门的题，有一些小小的体会，便来做个小总结吧。这是我自己的个人总结，本身自身水平不是特别高，所以这篇文章主要讲的是怎么去学计算几何，以及一些好的学习资源。

首先分享一下计算几何的基础知识的学习资源: https://linxi99.gitee.io/20190211/ACM几何基础篇/

大家也可以关注一下这位大佬——林夕林夕，他有很多关于计算几何的博文，讲的都挺不错。

下面再推荐几个他的好文章:

https://blog.csdn.net/linxilinxilinxi/article/details/81810944#commentBox 

这篇就是进阶了，讲了一些用的非常多且很常见的计算几何的算法。

再引一个好的博文炸弹：

https://cn.vjudge.net/article/187

https://blog.csdn.net/zsc09_leaf/article/details/6331809

知识学完了，该做点题练练了，这两个链接就是关于计算几何习题的，第一个是kuangbin专题里的，另外一个题量很多，而且对于每个题都有所用知识点的分析，强烈建议按照第二个的顺序，然后进第一个kuangbin的专题里刷题！

下面就是重点了，首先给一个关于计算几何的总结(转自其他博客):

计算几何题的特点与做题要领：
1.大部分不会很难，少部分题目思路很巧妙
2.做计算几何题目，模板很重要，模板必须高度可靠。
3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么会严重影响做题正确率。
4.注意精度控制。
5.能用整数的地方尽量用整数，要想到扩大数据的方法（扩大一倍，或扩大sqrt2）。因为整数不用考虑浮点误差，而且运算比浮点快。

6.计算几何题有的题会有很多情况，所以要耐着性子，细心认真才能从WA变成AC.

重点来了！！！，下面给一些自己做的kuangbin专题中的计算几何的代码和详解。

基础计算几何十题

POJ2381——TOYS	题解
POJ2398——Toy Stage	题解
POJ3304——Segments	题解
POJ1269——Intersecting Lines	题解
POJ1556——The Doors	题解
POJ2653——Pick-up sticks	题解
POJ1066——Treasure Hunt	题解
POJ1410——Intersection	题解
POJ1696——Space Ant	题解
POJ2826——An Easy Problem?!(很难，我不会！)	题解