2021年2月1日
「ROI 2017 Day 1」虎 (计算几何)
摘要： 「ROI 2017 Day 1」虎 (计算几何) 题意：（交互题） 已知$n$个点，$m$次询问，每次询问交互器随机生成一个位置的关键点，要求在$k$次查询中给出一个合法解 查询：一个凸包，返回关键点是否在凸包中 解：一个凸包，包含关键点，且不包含其它点，保证有界 对关键点的包含是包括了边界线的，其 阅读全文
posted @ 2021-02-01 20:59 chasedeath 阅读(292) 评论(0) 推荐(2) 编辑