Live2d Test Env
2019年1月31日
Gym .102021 .German Collegiate Programming Contest (GCPC 18) （寒假gym自训第三场）
摘要： B .Battle Royale 题意：给你两个点A,B，以及一个圆S，保证两个点在圆外，且其连线与圆相交，求两点间最短距离。 思路：显然是要分别与圆相切，然后在圆弧想走，直到相交。 那么ans=与圆相交的直线距离+圆弧上的距离； 前者不难求。 后者的话有些抽象，因为不知道怎么取固定角度，但是如果想 阅读全文
posted @ 2019-01-31 20:40 nimphy 阅读(787) 评论(0) 推荐(0) 编辑