本题是一道数学题,有比较巧妙的数学解法。
首先观察发现,缺失矩形有4个顶点坐标。每一个坐标都一定与某一个不缺失的矩形(包括大矩形)的某个坐标相同。
换句话说,如果我们把已知的N个矩形的坐标都算出来,组成一个集合。那么缺失的矩形的4个坐标都一定在这个集合里。
其次,缺失的矩形的坐标一定是集合中出现了奇数次的坐标。
本题是一道数学题,有比较巧妙的数学解法。
首先观察发现,缺失矩形有4个顶点坐标。每一个坐标都一定与某一个不缺失的矩形(包括大矩形)的某个坐标相同。
换句话说,如果我们把已知的N个矩形的坐标都算出来,组成一个集合。那么缺失的矩形的4个坐标都一定在这个集合里。
其次,缺失的矩形的坐标一定是集合中出现了奇数次的坐标。
qc