2018年12月2日
UOJ277【清华集训2016】定向越野（计算几何，最短路）
摘要： "UOJ题目传送门" ~~显然~~最优的路径只会经过若干条两个圆的公切线和若干段圆弧 为了方便，把起点终点看成两个半径为$0$的圆也行。 最烦的就是算两个圆的公切线了，一共有四条 对于靠外面的两条，我们把切线、半径和两圆心之间的线段连起来，会构成一个直角梯形。 我们可以求出两圆心连线的倾斜角，进而求 阅读全文
posted @ 2018-12-02 17:51 Flash_Hu 阅读(788) 评论(0) 推荐(0) 编辑