#1086. [CSP2021 入门级] 第 42 题

[CSP2021 入门级] 第 42 题

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

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

试补全枚举算法。

④处应填 ( ) A. !cmp(A[mid], p) B. cmp(A[mid], p) C. cmp(p, A[mid]) D. !cmp(p, A[mid])

{{ select(1) }}

  • !cmp(A[mid], p)
  • cmp(A[mid], p)
  • cmp(p, A[mid])
  • !cmp(p, A[mid])