Tiw_Air_OAO

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