摘要: "UOJ题目传送门" ~~显然~~最优的路径只会经过若干条两个圆的公切线和若干段圆弧 为了方便,把起点终点看成两个半径为0的圆也行。 最烦的就是算两个圆的公切线了,一共有四条 对于靠外面的两条,我们把切线、半径和两圆心之间的线段连起来,会构成一个直角梯形。 我们可以求出两圆心连线的倾斜角,进而求 阅读全文
posted @ 2018-12-02 17:51 Flash_Hu 阅读(788) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
西雅图
17:14发布
西雅图
17:14发布
6°
东南风
3级
空气质量
相对湿度
84%
今天
3°/13°
周六
小雨
6°/15°
周日
中雨
4°/15°