随笔分类 -  B - 计算几何

摘要:给定若干个三维空间的点 (xi, yi, zi),求一个坐标都为整数的点 P,使得 P 到这些点的最大曼哈顿距离最小。 阅读全文
posted @ 2020-05-20 13:43 Tiw_Air_OAO 阅读(135) 评论(0) 推荐(0) 编辑
摘要:给定 n 条直线,构造可重点集合 I 为 n 条直线两两的交点集合。 再给定一点 (p, q)。求该点到 I 中的点的距离中前 m 小的距离之和。 阅读全文
posted @ 2020-01-10 20:59 Tiw_Air_OAO 阅读(206) 评论(0) 推荐(0) 编辑
摘要:一个以 (0, 0) 为左下角,(10^5, 10^5) 为右上角的球场中有 n 个人,第 i 个人在 (xi, yi) 上,并有速度 vi。 在 1s 后,每个人会等概率地移动到与原位置的曼哈顿距离 <= v 的地方(不会移动到界外)。 你需要选取三个位置(满足这些位置在 1s 后可能出现人),然后过这三点作圆。 请选取在初始状态 1s 后圆内人数的期望值最大的方案输出。如果有多种,输出半径最大的方案。 阅读全文
posted @ 2020-01-07 21:54 Tiw_Air_OAO 阅读(304) 评论(0) 推荐(0) 编辑
摘要:在平面直角坐标系中,给定一个左下角为 (0, 0),右上角为 (Xp, Yp),并给定矩形内的 N 个点。 已知坐标系内有一个 K 边形,现将这个 K 边形平移。 问有多少种方案使最后 K 边形落入给定的矩形,且不包含 N 个点中的任意一个(与 K 边形的边、定点重合也算包含)。 阅读全文
posted @ 2019-07-03 19:22 Tiw_Air_OAO 阅读(265) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示