zoukankan      html  css  js  c++  java
  • Interstellar … Fantasy 【18EC】

    Interstellar … Fantasy

    题意

    三维空间内存在一个球,给球外两个点,问这两个点的最短距离

    思路

    只要判断线段与圆是否相交就可以

    对于圆 (O) 外的两点 (s,t) , 线段 (st) 与圆 (O) 相交的条件为

    [dfrac {overrightarrow{st} *overrightarrow{so}} {|st|} > sqrt{|so|^2 - r^2} and overrightarrow{to} *overrightarrow{ts} > 0 ]

    第一个条件确定的范围是粉色直线内的区域,但是灰色区域是不合法的

    第二个条件是蓝色的圆之外的点,这样就是满足题意的区域了

  • 相关阅读:
    2
    异常处理
    接口
    抽象与多态
    关联关系
    9-13
    数据类型转换
    Day3
    对象和类
    MyEclipse导入现成项目出现小红叉错误
  • 原文地址:https://www.cnblogs.com/sduwh/p/14061697.html
Copyright © 2011-2022 走看看