一道面试题

一个朋友去面试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

 

大家有其他方法吗？