hiho一下第301周《缺失的拼图》题目分析

4
1

本题是一道数学题,有比较巧妙的数学解法。

首先观察发现,缺失矩形有4个顶点坐标。每一个坐标都一定与某一个不缺失的矩形(包括大矩形)的某个坐标相同。

换句话说,如果我们把已知的N个矩形的坐标都算出来,组成一个集合。那么缺失的矩形的4个坐标都一定在这个集合里。

其次,缺失的矩形的坐标一定是集合中出现了奇数次的坐标。

write answer 切换为英文 切换为中文


转发分享