将每个单位矩形的四个顶点坐标作为key放入一个HashMap里。最终符合要求的顶点集合,必然只有四个点的value是1(作为最终大矩形的顶点),其余点的value必须是偶数。或者把顶点坐标放入一个set里,已经存在话就删除,不存在的话就加入,那么最终符合要求的顶点集合,必然只剩下四个点作为最终大矩形的四个顶点。
然后把这四个顶点按x,y方向排个序。第一个和最后一个顶点就应该是大矩形的左上和右下角。根据这两个角算出的面积,应该等于之前所有小矩形的总面积。
满足以上两个条件的顶点集合,必然可以无缝拼接成一个完整的大矩形。