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