随笔分类 - 计算几何——voronoi图
摘要:题面 https://loj.ac/problem/6409 题解 前置知识 voronoi图 https://blog.csdn.net/kevin_darkelf/article/details/81455687 首先转化题意,相当于求多边形内的某一个点,使得这个点到多边形的各定点的距离的最小值
阅读全文
摘要:题面 http://codeforces.com/gym/100962/attachments B题 题解 前置知识 voronoi图 https://blog.csdn.net/kevin_darkelf/article/details/81455687 本题给出n个矩形上两两相离的圆,要求使用m
阅读全文

浙公网安备 33010602011771号