#1084. [CSP2021 入门级] 第 40 题

[CSP2021 入门级] 第 40 题

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

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

试补全枚举算法。

②处应填 ( ) A. i == 0 || cmp(A[i], A[i - 1]) B. t == 0 || equals(A[i], A[t - 1]) C. i == 0 || !cmp(A[i], A[i - 1]) D. t == 0 || !equals(A[i], A[t - 1])

{{ select(1) }}

  • i == 0 || cmp(A[i], A[i - 1])
  • t == 0 || equals(A[i], A[t - 1])
  • i == 0 || !cmp(A[i], A[i - 1])
  • t == 0 || !equals(A[i], A[t - 1])