#1085. [CSP2021 入门级] 第 41 题

[CSP2021 入门级] 第 41 题

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

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

试补全枚举算法。

③处应填 ( ) A. b - (b - a) / 2 + 1 B. a + b + 1) >> 1 C. (a + b) >> 1 D. a + (b - a + 1) / 2

{{ select(1) }}

  • b - (b - a) / 2 + 1
  • (a + b + 1) >> 1
  • (a + b) >> 1
  • a + (b - a + 1) / 2