GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A41942. $（矩形计数）平面上有n个关键点，求有多少个四条边都和x轴或者y轴平行的矩形，满足四个顶点都是关键点。给出的关键点可能有重复，但完全重合的矩形只计一次。试补全枚举算法。⑤处应填（）$

单选题困难

知识点

枚举算法去重坐标点矩形判定

题目描述

（矩形计数）平面上有n个关键点，求有多少个四条边都和x轴或者y轴平行的矩形，满足四个顶点都是关键点。给出的关键点可能有重复，但完全重合的矩形只计一次。 试补全枚举算法。 ⑤处应填（ ）

选项（单选）

A

A[i].x == A[j].x

B

A[i].id < A[j].id

C

A[i].x == A[j].x && A[i].id < A[j].id

D

A[i].x < A[j].x && A[i].y < A[j].y

上一题下一题