可以把所有坐标点放到一条半径上,然后让小圆从最右边移动到最左边,那样就比较清晰了 计算建筑物与原点的距离,设建筑物里与原点最近的距离平方为d 然后分类讨论 R<2r时,距离原点 (2r-R) 范围是绝对安全区 R>2r时,距离原点 (R-2r) 范围内是等概率的,且比边缘的点更安全 因此最后与原点距离平方小于等于 max(d, (R-2r)^2) 的都是等概率(且最大)安全的点
点赞 8

相关推荐

2024-12-27 13:08
华南理工大学 Java
蝴蝶飞出了潜水钟丿:多看一眼就会💥
点赞 评论 收藏
分享
牛客网
牛客企业服务