讨论一个有关矩形数量的题目

Job Hunting Interview
, ,
1

一个平面上互不重合点n个点，最多可以构成多少个矩形呢？

2

先枚举所有的连线，把所有连线以length和中点坐标为key存入map，这样map里的每个entry就是一组互相平分长度相等的对角线，然后两重for loop考虑每个这样的pair，因为一个pair就是一个矩形