计算圆形是否和正方形相交 【微软面试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在该条边上(非延长线).如图所示:
很多时候不是我们做不好,而是没有竭尽全力......
posted on 2014-10-29 12:12 tractorman 阅读(319) 评论(0) 编辑 收藏 举报