计算几何——ICPC Latin American Regional Contests 2019 B
摘要:
/* 首先想到二分正方形边长到源点的距离mid 然后判断这个距离是否可行: 枚举每个点,点到圆心的距离dis dis>=mid*sqrt(2),说明这个点对该正方形无影响 dis<mid,直接返回不可行 mid<=dis<mid*sqrt(2),说明该正方形需要保持一定的角度区间防止包含这个点 所有 阅读全文
posted @ 2020-04-10 22:11 zsben 阅读(198) 评论(0) 推荐(0) 编辑