矩形数量 给出平面上一些点(少于50个),坐标都是整数(|xi|,|yi| <= 109),有可能重复。问存在多少个以这些点为顶点的平行于坐标轴的不同矩形。(两个矩形如果四个顶点坐标都相同,就算相同的矩形) 时间限制:1000 内存限制:65536 输入 第一行一个整数T(T <= 100)表示测试数据的组数 对于每组数据 第一行一个整数n,表示点的数量 下面n行每行两个整数xi,yi表示点的坐标 输出 T行,每行一个整数表示以这些点为顶点的平行于坐标轴的矩形个数 样例输入 1 7 0 0 0 1 0 2 1 0 1 1 1 2 0 0 样例输出 3 提示 直接穷举即可。
正确答案:参考程序(C++):矩形数量枚举。四个点成矩形需两x坐标和两y坐标,四点存在。用map统计,枚举点对作对角线。样例7点→3个矩形。核心:枚举对角线成矩形。
试卷来源:202203 青少年等级考试C/C++真题三级