2015 湖南省赛计算几何--多边形的公共部分

给定两个简单多边形，你的任务是判断二者是否有面积非空的公共部分。如下图，(a)中的两个矩形只有一条公共线段，没有公共面积。 


			
		
                                                                        (a)                                                                   (b) 
在本题中，简单多边形是指不自交（也不会接触自身）、不含重复顶点并且相邻边不共线的多边形。 
注意：本题并不复杂，但有很多看上去正确的算法实际上暗藏缺陷，请仔细考虑各种情况。