平面上有 nnn 个点,第i个点在 (xi,yi)(x_i,y_i)(xi,yi) 处
小A 想绘制一个矩形区域(如下图)
该矩形被其左侧、底部和右侧的三条线围起:x=l,y=a和x=r(l,r,a)x=l,y=a和x=r(l,r,a)x=l,y=a和x=r(l,r,a) 都可以为实数并且 l<rl<rl<r)。
求可能有多少种不同的非空点集可以被 小A 的矩形覆盖(我们认为两个集合不同是在一个集合中存在一个点而不在另一个集合中存在。)