#1083. [CSP2021 入门级] 第 39 题

[CSP2021 入门级] 第 39 题

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

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

试补全枚举算法。

①处应填 ( ) A. a.x != b.x ? a.x < b.x : a.id < b.id B. a.x != b.x ? a.x < b.x : a.y < b.y C. equals(a, b) ? a.id < b.id : a.x < b.x D. equals(a, b) ? a.id < b.id : (a.x != b.x ? a.x < b.x : a.y < b.y)

{{ select(1) }}

  • a.x != b.x ? a.x < b.x : a.id < b.id
  • a.x != b.x ? a.x < b.x : a.y < b.y
  • equals(a, b) ? a.id < b.id : a.x < b.x
  • equals(a, b) ? a.id < b.id : (a.x != b.x ? a.x < b.x : a.y < b.y)