计算圆形是否和正方形相交 【微软面试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

总结

以上是生活随笔为你收集整理的计算圆形是否和正方形相交 【微软面试100题 第二十三题】的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。