摘要: 视频链接:https://www.bilibili.com/video/BV1yY4y1C7PZ/ 1. POJ1106 Transmitters 题意:给你一个点的坐标和半径,然后给平面上的点集S,求以这个点为圆心的半圆最多能覆盖S中的点的个数 思路:1. 先预处理,仅保留圆内的点 2. 最优解一 阅读全文
posted @ 2023-02-25 23:13 董晓 阅读(375) 评论(0) 推荐(1) 编辑