#1087. [CSP2021 入门级] 第 43 题

[CSP2021 入门级] 第 43 题

22 ) (矩形计数) 平面上有 nn 个关键点,求有多少个四条边都和 xx 轴或者 yy 轴平行的矩形,满足四个顶点都是关键点。给出的关键点可能有重复,但完全重合的矩形只计一 次。

![](file://rectangle-count.webp)

试补全枚举算法。

⑤处应填 ( ) 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

{{ select(1) }}

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