随笔分类 -  计算几何——voronoi图

摘要:题面 https://loj.ac/problem/6409 题解 前置知识 voronoi图 https://blog.csdn.net/kevin_darkelf/article/details/81455687 首先转化题意,相当于求多边形内的某一个点,使得这个点到多边形的各定点的距离的最小值 阅读全文
posted @ 2020-10-04 19:34 coder66 阅读(303) 评论(0) 推荐(0)
摘要:题面 http://codeforces.com/gym/100962/attachments B题 题解 前置知识 voronoi图 https://blog.csdn.net/kevin_darkelf/article/details/81455687 本题给出n个矩形上两两相离的圆,要求使用m 阅读全文
posted @ 2020-02-19 15:31 coder66 阅读(219) 评论(0) 推荐(0)