计算几何(凸包模版,向量运算)

来源:互联网 发布:js 字符串 match 编辑:程序博客网 时间:2024/05/19 19:13

计算几何一直是我从来没有涉及的方面

虽然数论我也很水,起码还是知道一点点的定理的

今天看了一下凸包,感觉其实也是挺简单的,盗用刘汝佳代码仓库里的凸包的模版来了一发,感觉不错

POJ 2187

模版题,求平面上最远点对的距离

模版 : http://paste.ubuntu.net/12530109/


今天碰到个三维凸包的题,搞一发模版来了,多学习算法总是好的啊

三维的凸包那个代码简直烦得爆炸,算了就当一发模版把,比赛时候基本也不会去开

模版 : http://paste.ubuntu.net/12536805/




0 0
原创粉丝点击