icpc沈阳网络赛。cake cake!
摘要：
题意：给定n个点极其坐标，求画一个至少能包括到m个点的圆，且圆的半径为最小 解题：半径：二分，从给定范围开始即1e4/2； 一次遍历，以其中任意一点（枚举点）为圆心，画半径为2*r的圆（代表另一个点是否在它的触及范围，此时并不是这个枚举点就是圆心） 在这个大圆范围内的所有点为可触点，以可触点为圆心画 阅读全文
posted @ 2018-09-15 12:41 larvie 阅读(166) 评论(0) 推荐(0) 编辑
