AppleSeeker's Tech Blog
Welcome to AppleSeeker's space
一个朋友去面试MS,其中一道面试题,求证2个矩形的位置关系
 
2个矩形的位置共有4种情况:相离,相切,相交,重合
当时听到题目时,第一反正的解决方法如下:
矩形A,B。以A为参照,划分成8个区域,在判断B在哪个区域后再判断具体情况。
 
当然这样的答案虽然可以解决问题,但是显然不是1个较好的方法。
上个星期六晚上,在看今生今世时,突然顿悟,思路如下:
以屏幕为坐标轴,左上角为(0,0),属于第四象限。那假设矩形A,B分别在屏幕上的某个区域,那么可以得出闭合曲线YA,YB的方程式。那对于上述的四种情况,YA和YB联立后可以求得X的值
相离:X没有值
相切和相交:X的值>1(相交最多4个值,且相交的值不在同一直线上)
重合:YA=YB
 
大家有其他方法吗?
posted on 2006-09-22 11:38  AppleSeeker(冯峰)  阅读(816)  评论(6编辑  收藏  举报