摘要: 一个以 (0, 0) 为左下角,(10^5, 10^5) 为右上角的球场中有 n 个人,第 i 个人在 (xi, yi) 上,并有速度 vi。 在 1s 后,每个人会等概率地移动到与原位置的曼哈顿距离 <= v 的地方(不会移动到界外)。 你需要选取三个位置(满足这些位置在 1s 后可能出现人),然后过这三点作圆。 请选取在初始状态 1s 后圆内人数的期望值最大的方案输出。如果有多种,输出半径最大的方案。 阅读全文
posted @ 2020-01-07 21:54 Tiw_Air_OAO 阅读(303) 评论(0) 推荐(0) 编辑