湖南省第十届大学生计算机程序设计竞赛(HNCPC2014)CSG - 1123 : 点到圆弧的距离(计算几何)
文章目录题意题解代码总结
题目链接
题意
:输入一个点 PPP 和一条圆弧(圆周的一部分),你的任务是计算 PPP 到圆弧的最短距离。换句话说,你需要在圆弧上找一个点,到 PPP 点的距离最小。
题解
:呃
显然
假如点跟圆心的连线在那段扇形的圆弧范围内,点到圆弧的最短距离为点到圆心的距离减去半径然后取绝对值;不然,点到圆弧的最短的距离为到这段圆弧的两个端点的最小值。
那怎么判断是不是在圆弧范围内呢?
两个点是不是在一条线的两端可以用叉积判断
判断C,DC,DC,D点是否在ABABAB线段两边
向量A
原创
2022-03-20 00:35:12 ·
1664 阅读 ·
0 评论