摘要: "题目链接" I. 题意 给定两个点 $(x_1,y_1),\ (x_2,y_2)$ 和一条直线 $ax+by=c$,求直线上一点使得到这两个点的距离之和最小。 II. 题解 显然,要找的点就是两点之一关于直线的对称点与另一点连接直线与原直线的交点; 不难发现在直线上寻找这样的点,距离之和的函数是下 阅读全文
posted @ 2020-03-26 19:39 QFNU-ACM 阅读(211) 评论(0) 推荐(0)