摘要: C. Safe Distance 解题报告 转化一下:一个动点要与一个点保持一定距离,临界就是以这个点画圆。 所以可以二分一个距离,然后以这个距离为半径,把所有点对应的圆画出来 ……当然不是要做计算几何,可以发现这样能到达的充要条件是,这些圆连同边界没有把原点框住 所以就把相交的圆、圆和相交的边界都 阅读全文
posted @ 2021-08-11 16:03 Handwer 阅读(158) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-11 10:45 Handwer 阅读(0) 评论(0) 推荐(0) 编辑