计算几何--Graham 凸包扫描法模板(高封装)
2020.6.30
下午不想动脑子了,干脆来学习一下计算几何。果然写数据结构就是爽,不用怎么动脑子就行。这个graham扫描法oi考得其实并不算很多,倒是acm一天到晚考这个东西。去年去p大大概听郭神讲过这个,就是排序完不断寻找叉积大于0(向外拐)的上凸壳,然后同样方法扫一遍下凸包就行,听说会被卡成n方,不过我觉得icpc的命题组还是可以信赖的,学了再说。新队友tg2=,没办法计算几何只能我来抗了。这个算法不是很难,我对一些能优化的地方优化了一下,就是可能这样一来常数有点大了。但是绝对好懂,了解过这个算法大
原创
2020-06-30 14:22:53 ·
255 阅读 ·
0 评论