首页 > Deep800080
开通博客写题解
头像 __故人__
发表于 2020-10-05 20:18:58
分析 要求我们在一条直线上确定一个点。要求它覆盖的点最多。我们可以转换一下，对于每个点我们可以覆盖到它的地方有哪些。如此我们发现这些地方，一定在直线上构成一个线段，或者没有交点。那么我们就可以求出这个范围，然后通过差分就可以求出最多被覆盖的区间。这个我们可以通过勾股定理来求。但是我们最后得到的是一个 展开全文
去ta的博客 赞 (6) 回复(1) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”