该文被密码保护。

摘要：二维计算几何学习和理解（1）向量定义：向量：向量表示的是位移，用AB→" role="presentation">AB→AB→表示A到B的位移，在计算机中通常用一个有序数对v=(x,y)" role="presentation">v=(x,y)... 阅读全文

摘要：其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途 计算几何题的特点与做题要领： 1.大部分不会很难，少部分题目思路很巧妙... 阅读全文

摘要：凸包板子不需要体面的简单板子 给出平面上n个点，求凸包周长采用Graham算法，用极角排序的思路来做，选取一个一定在凸包上的点，然后以这个点为原点进行计较排序，就插入节点的时候直接查看是否构成非法（违背凸包的凸），然后弹出不合法状态，就构建好凸包需要注意一下... 阅读全文