题解 | 直线与圆交点间距

直线与圆交点间距

https://www.nowcoder.com/practice/396cdc45427847d199c7e279303692bd

import math
class Point:
    def __init__(self, A, B):
        self.x = A
        self.y = B

class Line:
    def __init__(self, A, B):
        self.point_A = A
        self.point_B = B

class Circle:
    def __init__(self, A, B):
        self.O = A
        self.r = B

def point_to_line_distance(point, line):
    # 计算点到直线的距离
    x1, y1 = line.point_A.x, line.point_A.y
    x2, y2 = line.point_B.x, line.point_B.y
    x0, y0 = point.x, point.y
    
    # 直线方程 Ax + By + C = 0
    A = y2 - y1
    B = x1 - x2
    C = x2 * y1 - x1 * y2
    
    distance = abs(A * x0 + B * y0 + C) / math.sqrt(A**2 + B**2)
    return distance

def getDistance(circle, l):
    # 请在这里实现你的代码
    # 计算圆心到直线的距离
    d = point_to_line_distance(circle.O, l)
    
    # 计算交点之间的距离
    if d < circle.r:
        return 2 * math.sqrt(circle.r**2 - d**2)
    else:
        return 0














































































































































































































def main():
    ox, oy, r = map(float, input().split())
    x1, y1, x2, y2 = map(float, input().split())
    
    center = Point(ox, oy)
    circle = Circle(center, int(r))
    
    p1 = Point(x1, y1)
    p2 = Point(x2, y2)
    l = Line(p1, p2)
    
    result = getDistance(circle, l)
    print("{:.6f}".format(result))

if __name__ == "__main__":
    main() 

全部评论

相关推荐

当年还在美团那个倒霉的&nbsp;Peppr&nbsp;团队工作时,我一直有个疑问:这群人每天到底在自嗨什么。每次开会一堆人围着一堆“看起来很高级”的文档转,模板统一、名词复杂、页数感人,每一页都在暗示一件事:“你不懂,是因为你不专业。”但现实是——代码照样写在&nbsp;💩&nbsp;山上,该出问题还是会出问题,这真的很逗,系统一出问题,文档的唯一作用就是证明:“我们当初确实认真写过文档。”所以本质区别到底是什么?是代码质量提升了,还是大家在精神层面完成了一次“工程师&nbsp;cosplay”?有句话说得好潮水退去才知道谁在裸泳。还记得当时的马哥、明哥(图&nbsp;1&nbsp;左)最爱反复强调一句话:“所有场景一定要想到。”、“这个场景为什么没考虑到?”不过他们这些话我是真的听进去了。不然我也不会在一年多前就说:这个项目活不过两年。顺带一提,那段时间还有个固定节目。每次下楼,总能听见我明哥在吐槽不同的人。我从他身后绕过去,经常能听到他一边抽烟一边说:“xx&nbsp;这小子太坑了,回头我一定要跟马哥说说。”于是深谙人情世故但真不会抽烟的我也会从口袋掏出一支低尼古丁含量的烟给自己点上,假意自己什么都没听到什么都不知道,只是来抽烟的。后来我才明白,这可能也是团队文化的一部分:问题永远在别人身上,而我们,永远在复盘里😂。
秋招白月光
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务