多题目
二）
（矩形计数）平面上有n个关键点，求有多少个四条边都和x轴或者y轴平行的矩形，满足四个顶点都是关键点。给出的关键点可能有重复，但完全重合的矩形只计一次。
试补全枚举算法。
第1题 单选
①处应填（）
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)
第2题 单选
②处应填（）
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])
第3题 单选
③处应填（）
A.
b – (b – a) / 2 + 1
B.
(a + b + 1) >> 1
C.
(a + b) >> 1
D.
a + (b – a + 1) / 2
第4题 单选
④处应填（）
A.
!cmp(A[mid], p)
B.
cmp(A[mid], p)
C.
cmp(p, A[mid])
D.
!cmp(p, A[mid])
第5题 单选
⑤处应填（）
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
发表评论