Harris-H
Harris-H
全部文章
计算几何
BFS(5)
CF题解(3)
DFS(20)
DP(20)
LCA(2)
Leetcode(1)
Nowcoder题解(4)
ST(1)
Tarjan(1)
二分(4)
二分法(1)
二叉树题目(4)
位运算(2)
前缀和(4)
博弈论(3)
图论(1)
字符串(5)
学习笔记(1)
并查集(2)
快速幂(1)
思维(7)
排序(1)
数状数组(3)
数论(20)
暴力(5)
最短路(5)
未归档(5)
标记处理(1)
栈(1)
概率论(1)
模拟(2)
浮点数(1)
生成树(4)
算法(5)
素数筛(3)
线段树(6)
组合数学(8)
蓝桥杯(1)
贪心(26)
递推(3)
题解(3)
高精度(2)
归档
标签
去牛客网
登录
/
注册
Harris-H的博客
全部文章
/ 计算几何
(共1篇)
A.最短路(计算几何)
A.最短路(计算几何) 题目传送门 题意:给定A,B,坐标和,以C为圆心的坐标和半径r,求A到B的最短路径(不能经过圆C)。 思路:分两种情况:第一种:不需要沿圆的切线走,直接两点之间距离最短,这种情况判断两个切角是否大于圆心角即可。第二种情况:利用勾股定理和圆弧公式即可。 AC代码: #...
2020-05-01
0
571