摘要:
题意:
有两个人$Alan$和$Bob$,他们现在都在$A$点,现在$Bob$想去$B$点,$Alan$想先到$C$点再去$B$点。
$Alan$所走的总路程不能超过$T_1$,$Bob$所走的总路程不能超过$T_2$。
求他们从$A$出发到第一次分开所能走的最长的公共路程。 分析:
首先特判... 阅读全文
摘要:
问题描述:
给两个相交的圆,第一个圆的圆心为$(x_1, \, y_1)$,半径为$r_1$,第二个圆的圆心为$(x_2, \, y_2)$,半径为$r_2$,求两个圆的交点。 问题分析:
《训练指南》上求两圆交点的模板用了 ,`acos`等库函数,精度损失比较严重。
下面介绍一种精度损失较小... 阅读全文