2017年6月30日
BZOJ 3199: [Sdoi2013]escape
摘要： $O(n^2)$建Voronoi图，求对偶图后BFS即可 用Canvas写了个可视化 想写增量算法和Fortune算法，可是我好菜啊orz point的cmp写错了，调试了很久，要一直记得精度啊，用sgn函数，否则不满足偏序 半平面交抄板子都能抄错orz 此外写代码最好一气呵成，别磨叽，这东西我写了 阅读全文
posted @ 2017-06-30 23:35 ichneumon 阅读(343) 评论(0) 推荐(0) 编辑