摘要: 题目大意:给你$n$个点坐标,要你求出圆心 题解:随机化,可以随机一个点当圆心,然后和每个点比较,求出平均距离$r$,如果到这个点的距离大于$r$,说明离这个点远了,就给圆心施加一个向这个点的力;若小于$r$,说明近了,就施加一个远离这个点的力。所有点比较完后,把假设的圆心按合力方向移动一个距离,距 阅读全文
posted @ 2018-12-02 17:06 Memory_of_winter 阅读(253) 评论(2) 推荐(0) 编辑
摘要: 题目大意:给你$n$个点,求出其中最远点的距离 题解:求出凸包,最远点一定都在凸包上,可以对每条边求出最远的点(可以双指针),然后求出和这条边的端点的距离,更新答案 卡点:最开始对每个点求出最远点,但这样并不可以双指针怎么搞。 C++ Code: 阅读全文
posted @ 2018-12-02 11:11 Memory_of_winter 阅读(152) 评论(0) 推荐(0) 编辑