2017年8月11日
2017 Multi-University Training Contest - Team 6 2.Mindis(圆的反演点)
摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6097 分析：考虑P关于圆O的反演点P'，对于圆上任意一点M，|PM|/|P'M|=|OP|/r，然后就把问题转化为圆外两点到圆上动点距离之和最小了，因为|OP|=|OQ|，线段P'Q'要么和圆有交点，要么所 阅读全文
posted @ 2017-08-11 00:46 7391_KID 阅读(173) 评论(0) 推荐(0) 编辑