計算圓形是否和正方形相交 【微軟面試100題 第二十三題】

題目要求：

　　用最簡單、最快捷的方法計算出下面這個圓形是否和正方形相交。

　　3D坐标系原點(0.0,0.0,0.0);圓形：半徑 r = 3.0,圓心 o = (*.*,0.0,*.*);正方形：4個角坐标 1:(*.*,0.0,*.*) 2:(*.*,0.0,*.*) 3:(*.*,0.0,*.*) 4:(*.*,0.0,*.*)

題目分析：

　　用圓心到四條邊的距離來判斷：如果圓心到某一條邊的距離小于等于r，且k在該條邊上(非延長線).如圖所示：

轉載于:https://www.cnblogs.com/tractorman/p/4059149.html